Theorems of Carathéodory, Helly, and Tverberg without dimension
From MaRDI portal
Publication:2197682
DOI10.1007/s00454-020-00172-5zbMath1452.52006arXiv1806.08725OpenAlexW3035918817MaRDI QIDQ2197682
Karim A. Adiprasito, Nabil H. Mustafa, Tamás Terpai, Imre Bárány
Publication date: 1 September 2020
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1806.08725
Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Helly-type theorems and geometric transversal theory (52A35) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)
Related Items
No‐dimension Tverberg's theorem and its corollaries in Banach spaces of type p, A Mélange of Diameter Helly-Type Theorems
Cites Work
- Unnamed Item
- Unnamed Item
- A note on the colorful fractional Helly theorem
- Intersection patterns of convex sets
- Über eine Variante zum Hellyschen Satz
- Points surrounding the origin
- Inequalities of Bernstein-Jackson-type and the degree of compactness of operators in Banach spaces
- Computing the volume is difficult
- Gelfand numbers of operators with values in a Hilbert space
- Approximation of points of the convex hull of a sum of sets by points of the sum: an elementary approach
- A generalization of Caratheodory's theorem
- The colored Tverberg's problem and complexes of injective functions
- Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
- The convexification effect of Minkowski summation
- Colourful and fractional \((p,q)\)-theorems
- Optimal bounds for the colored Tverberg problem
- Very colorful theorems
- On Bárány's theorems of Carathéodory and Helly type
- Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm
- Approximating Nash Equilibria and Dense Bipartite Subgraphs via an Approximate Version of Caratheodory's Theorem
- Concentration phenomena in high dimensional geometry
- A Problem of Geometry in R n
- Measures of the non-convexity of sets and the Shapley–Folkman–Starr theorem
- Point Selections and Weak ε-Nets for Convex Hulls
- Sparse Approximation via Generating Point Sets
- A Generalization of Radon's Theorem
- The approximate rank of a matrix and its algorithmic applications
- Quasi-Equilibria in Markets with Non-Convex Preferences
- A Theorem on General Measure
- Concentration property on probability spaces.