Linear crossing families via dual levels

Abstract

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 segments with distinct endpoints, for an absolute constant $c>0$.

arXiv comment13 pages, 1 figure; comments welcome!