English

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 α>1\alpha >1 with the following property: if {Pi:iI}\{P_i: i\in I\} is a finite family of convex bodies in Rn{\mathbb R}^n with int(iIPi){\rm int}\left (\bigcap_{i\in I}P_i\right )\neq\emptyset , then there exist zRnz\in {\mathbb R}^n, sαns\leq \alpha n and i1,isIi_1,\ldots i_s\in I 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 c>0c>0 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 O(n3/2)O(n^{3/2}) can be improved to O(n)O(\sqrt{n}).

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

R2 v1 2026-06-22T11:53:23.964Z