Fractional Helly theorem for the diameter of convex sets
Metric Geometry
2015-11-25 v1 Functional Analysis
Abstract
We provide a new quantitative version of Helly's theorem: there exists an absolute constant with the following property: if is a finite family of convex bodies in with , then there exist , and such that \begin{equation*} z+P_{i_1}\cap\cdots\cap P_{i_s}\subseteq cn^{3/2}\left(z+\bigcap_{i\in I}P_i\right), \end{equation*} where is an absolute constant. This directly gives a version of the "quantitative" diameter theorem of B\'{a}r\'{a}ny, Katchalski and Pach, with a polynomial dependence on the dimension. In the symmetric case the bound can be improved to .
Keywords
Cite
@article{arxiv.1511.07779,
title = {Fractional Helly theorem for the diameter of convex sets},
author = {Silouanos Brazitikos},
journal= {arXiv preprint arXiv:1511.07779},
year = {2015}
}
Comments
arXiv admin note: text overlap with arXiv:1509.05783