A Note on the 2-Colored Rectilinear Crossing Number of Random Point Sets in the Unit Square

Sergio Cabello, Éva Czabarka, Ruy Fabila-Monroy +5

Let $S$ be a set of four points chosen independently, uniformly at random from a square. Join every pair of points of $S$ with a straight line segment. Color these edges red if the…