English

Proof of a conjecture of B\'ar\'any, Katchalski and Pach

Metric Geometry 2015-03-26 v1

Abstract

B\'ar\'any, Katchalski and Pach proved the following quantitative form of Helly's theorem. If the intersection of a family of convex sets in Rd\mathbb{R}^d is of volume one, then the intersection of some subfamily of at most 2d2d members is of volume at most some constant v(d)v(d). They proved the bound v(d)d2d2v(d)\leq d^{2d^2}, and conjectured v(d)dcdv(d)\leq d^{cd}. We confirm it.

Keywords

Cite

@article{arxiv.1503.07491,
  title  = {Proof of a conjecture of B\'ar\'any, Katchalski and Pach},
  author = {Marton Naszodi},
  journal= {arXiv preprint arXiv:1503.07491},
  year   = {2015}
}

Comments

4 pages, 1 figure