Ruy Fabila‐Monroy

collaborators

2 papers

math.CO2023

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…

math.CO2014

Computational search of small point sets with small rectilinear crossing number

Ruy Fabila-Monroy, Jorge López

Let $\crs(K_n)$ be the minimum number of crossings over all rectilinear drawings of the complete graph on $n$ vertices on the plane. In this paper we prove that $\crs(K_n) < 0.3804…