Proof of a conjecture of Bárány, Katchalski and Pach

Abstract

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

4 pages, 1 figure