arXiv++ Combinatorics

Browse math.CO papers from arXiv

Linear crossing families via dual levels

Published: 2026-09-24 | Updated: 2026-09-25
Comments: 13 pages, 1 figure; comments welcome!

Abstract

Building on the work of Pach, Rubin, and Tardos, we prove that every set of $n\ge2$ 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$.

BibTeX

Loading...