A Quantitative Helly-type Theorem: Containment in a Homothet
Metric Geometry
2021-11-03 v2 Combinatorics
Abstract
We introduce a new variant of quantitative Helly-type theorems: the minimal \emph{"homothetic distance"} of the intersection of a family of convex sets to the intersection of a subfamily of a fixed size. As an application, we establish the following quantitative Helly-type result for the \emph{diameter}. If is the intersection of finitely many convex bodies in , then one can select of these bodies whose intersection is of diameter at most . The best previously known estimate, due to Brazitikos, is . Moreover, we confirm that the multiplicative factor conjectured by B\'ar\'any, Katchalski and Pach cannot be improved.
Keywords
Cite
@article{arxiv.2103.04122,
title = {A Quantitative Helly-type Theorem: Containment in a Homothet},
author = {Grigory Ivanov and Márton Naszódi},
journal= {arXiv preprint arXiv:2103.04122},
year = {2021}
}
Comments
Some typos fixed