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
    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
    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

    Identifiers