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

From MaRDI portal
Added link to MaRDI item.
Normalize DOI.
 
(6 intermediate revisions by 6 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s00454-015-9753-3 / rank
Normal rank
 
Property / Wikidata QID
 
Property / Wikidata QID: Q123231394 / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2254628246 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1503.07491 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4387224 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantitative Helly-Type Theorems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Helly's Theorem with Volumes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5415725 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantitative Tverberg theorems over lattices and other discrete sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Absolute and Unconditional Convergence in Normed Linear Spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: John's decomposition in the general case and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: On determinants and the volume of random polytopes in isotropic convex bodies / 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