A generalization of Caratheodory's theorem
From MaRDI portal
Publication:1167937
DOI10.1016/0012-365X(82)90115-7zbMath0492.52005OpenAlexW1984879308MaRDI QIDQ1167937
Publication date: 1982
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(82)90115-7
Helly-type theorems and geometric transversal theory (52A35) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)
Related Items (only showing first 100 items - show all)
A refinement of Valentine's theorem ⋮ How do 9 points look like in \(\mathbb{E}^3\)? ⋮ Extremal problems for pairs of triangles ⋮ Overlap properties of geometric expanders ⋮ Isoperimetric inequalities for Ramanujan complexes and topological expanders ⋮ Computing colourful simplicial depth and Median in \(\mathbb{R}_2\) ⋮ Tolerance for colorful Tverberg partitions ⋮ Colorful Carathéodory, Helly and sierksma numbers of convexity spaces ⋮ Enumerating trichromatic triangles containing the origin in linear time ⋮ Bounding the piercing number ⋮ A colorful theorem on transversal lines to plane convex sets ⋮ An elementary proof of Tverberg's theorem ⋮ Carathéodory, Helly and the others in the max-plus world ⋮ Stabbing simplices by points and flats ⋮ On the number of halving planes ⋮ A note on the colorful fractional Helly theorem ⋮ Very colorful theorems ⋮ A note on lower bounds for colourful simplicial depth ⋮ On expansion and topological overlap ⋮ Helge Tverberg is eighty: a personal tribute ⋮ Intersection theorems for triangles ⋮ Hitting simplices with points in \(\mathbb R^{3}\) ⋮ Carathéodory's theorem in depth ⋮ Quantitative Tverberg theorems over lattices and other discrete sets ⋮ Carathéodory-type results for the sums and unions of convex sets ⋮ Radon numbers grow linearly ⋮ Further consequences of the colorful Helly hypothesis ⋮ Tropical Carathéodory with matroids ⋮ A simpler proof of the Boros-Füredi-Bárány-Pach-Gromov theorem ⋮ A generalisation of Tverberg's theorem ⋮ The colorful Helly theorem and general hypergraphs ⋮ On maximum volume simplices in polytopes ⋮ Theorems of Carathéodory, Helly, and Tverberg without dimension ⋮ Carathéodory-type theorems à la Bárány ⋮ More colourful simplices ⋮ Finite quotients of Bruhat–Tits buildings as geometric expanders ⋮ The colored Hadwiger transversal theorem in \(\mathbb{R}^d\) ⋮ An optimal generalization of the colorful Carathéodory theorem ⋮ Chromatic variants of the Erdős--Szekeres theorem on points in convex position. ⋮ Berge's theorem, fractional Helly, and art galleries ⋮ Topological transversals to a family of convex sets ⋮ The intersection of a matroid and an oriented matroid ⋮ Colorful theorems for strong convexity ⋮ Helly numbers of algebraic subsets of \(\mathbb{R}^{d}\) and an extension of Doignon's theorem ⋮ Colorful linear programming, Nash equilibrium, and pivots ⋮ Combinatorial generalizations of Jung's theorem ⋮ A new lower bound based on Gromov's method of selecting heavily covered points ⋮ Helly’s theorem: New variations and applications ⋮ Ramanujan complexes and high dimensional expanders ⋮ A proof of the Oja depth conjecture in the plane ⋮ Colorful Helly-type theorems for the volume of intersections of convex bodies ⋮ The colourful simplicial depth conjecture ⋮ Points and triangles in the plane and halving planes in space ⋮ Large cliques in hypergraphs with forbidden substructures ⋮ Regular polygonal partitions of a Tverberg type ⋮ Upper bounds for stabbing simplices by a line ⋮ The colourful feasibility problem ⋮ Quantitative fractional Helly and \((p,q)\)-theorems ⋮ The affine separation problem revisited ⋮ Pach's selection theorem does not admit a topological extension ⋮ Tverberg plus minus ⋮ Computational aspects of the colorful Carathéodory theorem ⋮ Quantitative combinatorial geometry for continuous parameters ⋮ Equal coefficients and tolerance in coloured Tverberg partitions ⋮ Colourful and fractional \((p,q)\)-theorems ⋮ Geometric medians ⋮ Positive-fraction intersection results and variations of weak epsilon-nets ⋮ Oja centers and centers of gravity ⋮ The colorful Helly theorem and colorful resolutions of ideals ⋮ Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem ⋮ A topological colorful Helly theorem ⋮ Quantitative \((p, q)\) theorems in combinatorial geometry ⋮ Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry ⋮ A case when the union of polytopes is convex ⋮ The Borsuk--Ulam-property, Tucker-property and constructive proofs in combinatorics ⋮ Notes about the Carathéodory number ⋮ Badges and rainbow matchings ⋮ Radon numbers and the fractional Helly theorem ⋮ Function and colorful extensions of the KKM theorem ⋮ Active-learning a convex body in low dimensions ⋮ Quantitative combinatorial geometry for concave functions ⋮ Discrete quantitative Helly-type theorems with boxes ⋮ Tverberg's theorem via number fields ⋮ On Gromov's method of selecting heavily covered points ⋮ Bounds for Pach's selection theorem and for the minimum solid angle in a simplex ⋮ A quadratic lower bound for colourful simplicial depth ⋮ Cooperative conditions for the existence of rainbow matchings ⋮ Petruska's question on planar convex sets ⋮ Dimension gaps between representability and collapsibility ⋮ Hypergraph expanders from Cayley graphs ⋮ Points surrounding the origin ⋮ The Colorful Helly Property for Hypergraphs ⋮ Sunflowers of convex open sets ⋮ Approximating with Lipschitz controls ⋮ Topology of geometric joins ⋮ On a problem by Dol'nikov ⋮ No-dimensional Tverberg theorems and algorithms ⋮ Transversal numbers for hypergraphs arising in geometry ⋮ A fractional Helly theorem for convex lattice sets ⋮ The filling problem in the cube
Cites Work
This page was built for publication: A generalization of Caratheodory's theorem
