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 -ordering, for the existence of a hyperplane transversal for sets in . We obtain a quantitative generalization of Hadwiger's theorem in , showing that compact convex sets in 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 . We also prove colorful versions of our results.
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