English

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 KK is the intersection of finitely many convex bodies in Rd\mathbb{R}^d, then one can select 2d2d of these bodies whose intersection is of diameter at most (2d)3diam(K)(2d)^3\mathrm{diam}(K). The best previously known estimate, due to Brazitikos, is cd11/2c d^{11/2}. Moreover, we confirm that the multiplicative factor cd1/2c d^{1/2} 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

R2 v1 2026-06-23T23:50:05.128Z