Proof of a conjecture of Bárány, Katchalski and Pach (Q5964227)
From MaRDI portal
scientific article; zbMATH DE number 6546921
Language | Label | Description | Also known as |
---|---|---|---|
English | Proof of a conjecture of Bárány, Katchalski and Pach |
scientific article; zbMATH DE number 6546921 |
Statements
Proof of a conjecture of Bárány, Katchalski and Pach (English)
0 references
29 February 2016
0 references
By using a special form of the Dvoretzky-Rogers lemma [\textit{A. Dvoretzky} and \textit{C. A. Rogers}, Proc. Natl. Acad. Sci. USA 36, 192--197 (1950; Zbl 0036.36303)], the author establishes the following quantitative Helly-type 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 \(e^{d+1} d^{2d + \frac{1}{2}}\). A simple example shows that the result is no longer true when \(d^{2d + \frac{1}{2}}\) is replaced with \(d^{\frac{d}{2}}\).
0 references
Helly's theorem
0 references
quantitative Helly theorem
0 references
intersection of convex sets
0 references
Dvoretzky-Rogers lemma
0 references
John's ellipsoid
0 references
volume
0 references