Linear crossing families via dual levels

Tim Gehrunger

Building on the work of Pach, Rubin, and Tardos, we prove that every set of $n\ge 2$ points in the real plane with no three collinear contains at least $cn$ pairwise crossing segmen…