Theorems of Carathéodory, Helly, and Tverberg without dimension

DOI10.1007/S00454-020-00172-5zbMATH Open1452.52006arXiv1806.08725OpenAlexW3035918817MaRDI QIDQ2197682FDOQ2197682

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

Abstract: We prove a no-dimensional version of Carath'edory's theorem: given an $n$-element set $PsubsetR{e}^d$, a point $ainconvP$, and an integer $rled$, $rlen$, there is a subset $QsubsetP$ of $r$ elements such that the distance between $a$ and $convQ$ is less than $diamP/sqrt2r$. A general no-dimension Helly type result is also proved with colourful and fractional consequences. Similar versions of Tverberg's theorem and some of their extensions are also established.

Full work available at URL: https://arxiv.org/abs/1806.08725

zbMATH Keywords

Tverberg theoremconvex approximationCarathéodory theorem

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Helly-type theorems and geometric transversal theory (52A35)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• A generalization of Caratheodory's theorem
• Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm
• Gelfand numbers of operators with values in a Hilbert space
• Quasi-Equilibria in Markets with Non-Convex Preferences
• Approximating Nash Equilibria and Dense Bipartite Subgraphs via an Approximate Version of Caratheodory's Theorem
• A Generalization of Radon's Theorem
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• Colourful and fractional \((p,q)\)-theorems
• A note on the colorful fractional Helly theorem
• A Problem of Geometry in R n
• A Theorem on General Measure
• Intersection patterns of convex sets
• Über eine Variante zum Hellyschen Satz
• Very colorful theorems
• Inequalities of Bernstein-Jackson-type and the degree of compactness of operators in Banach spaces
• Approximation of points of the convex hull of a sum of sets by points of the sum: an elementary approach
• Measures of the non-convexity of sets and the Shapley–Folkman–Starr theorem
• The colored Tverberg's problem and complexes of injective functions
• Optimal bounds for the colored Tverberg problem
• Point Selections and Weak ε-Nets for Convex Hulls
• Concentration phenomena in high dimensional geometry
• The approximate rank of a matrix and its algorithmic applications
• Computing the volume is difficult
• The convexification effect of Minkowski summation
• Points surrounding the origin
• Concentration property on probability spaces.
• Sparse Approximation via Generating Point Sets
• On Bárány's theorems of Carathéodory and Helly type

Cited In (6)

• The Oka-Grauert principle without induction over the base dimension
• No‐dimension Tverberg's theorem and its corollaries in Banach spaces of type p
• A Mélange of Diameter Helly-Type Theorems
• An even tighter bound for the Shapley-Folkman-Starr theorem
• The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
• Title not available (Why is that?)

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• On the Two “Dimension Theorems” 👍 👎
• \(n\)-distributivity, dimension and Carathéodory's theorem 👍 👎
• Theorems of Carathéodory, Helly, and Tverberg without dimension 👍 👎
• The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg 👍 👎
• On Bárány's theorems of Carathéodory and Helly type 👍 👎
• On a theorem of cartwright in higher dimensions 👍 👎

This page was built for publication: Theorems of Carathéodory, Helly, and Tverberg without dimension

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2197682)