English

Quantitative Transversal Theorems in the Plane

Combinatorics 2025-12-03 v2

Abstract

Hadwiger's theorem is a Helly-type theorem involving common transversals to families of convex sets instead of common intersections. Subsequently, Pollack and Wenger identified a necessary and sufficient condition, called a consistent kk-ordering, for the existence of a hyperplane transversal for sets in Rd\mathbb{R}^d. We obtain a quantitative generalization of Hadwiger's theorem in R2\mathbb{R}^2, showing that compact convex sets in R2\mathbb{R}^2 with a quantitative version of consistent ordering have a transversal satisfying quantitative requirements. Our proof generalizes the methods in Wenger's proof of Hadwiger's theorem in R2\mathbb{R}^2. We also prove colorful versions of our results.

Keywords

Cite

@article{arxiv.2308.11024,
  title  = {Quantitative Transversal Theorems in the Plane},
  author = {Ilani Axelrod-Freed and João Pedro Carvalho and Yuki Takahashi},
  journal= {arXiv preprint arXiv:2308.11024},
  year   = {2025}
}

Comments

23 pages, 11 figures

R2 v1 2026-06-28T12:00:52.618Z