Year: 2026
Type: preprint
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$.
Source: arXiv (Cornell University)
Author: Gehrunger, Tim
Institution: ETH Zurich
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7214284511