Proof of a conjecture of Bárány, Katchalski and Pach (Q5964227): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(7 intermediate revisions by 7 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1007/s00454-015-9753-3 / 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 | |||
links / mardi / name | links / mardi / name | ||
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
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