Crossing and intersecting families of geometric graphs on point sets

José Luis Álvarez-Rebollar, Jorge Cravioto-Lagos, Nestaly Marín +2

Let $S$ be a set of $n$ points in the plane in general position. Two line segments connecting pairs of points of $S$ cross if they have an interior point in common. Two vertex disj…