Proof of a conjecture of Bárány, Katchalski and Pach (Q5964227): Difference between revisions

From MaRDI portal
ReferenceBot (talk | contribs)
Changed an Item
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.1007/s00454-015-9753-3 / rank
Normal rank
 
Property / DOI
 
Property / DOI: 10.1007/S00454-015-9753-3 / rank
 
Normal rank

Latest revision as of 12:34, 9 December 2024

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