We place n points in the unit square independently, according to a uniform distribution. These points are the vertices of a graph Gn. Two points are connected by an edge if the slope of the segment connecting them is nonnegative. Denote by Mn the event that the graph Gn has a 1-factor. Prove that limn→∞P(M2n)=1. probability and statsgraph theory