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
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, Fair distributions for more participants than allocations, A generalization of Bang’s lemma, k-Centerpoints Conjectures for Pointsets in ℝd, Helly-type theorems for the diameter, Point Selections and Weak ε-Nets for Convex Hulls, Approximating Nash Equilibria and Dense Subgraphs via an Approximate Version of Carathéodory's Theorem, Piercing convex sets, Combinatorial properties of nonarchimedean convex sets, RELATIVE LERAY NUMBERS VIA SPECTRAL SEQUENCES, Topological drawings meet classical theorems from convex geometry, Inscribed Tverberg‐type partitions for orbit polytopes, The Polyhedral Geometry of Pivot Rules and Monotone Paths, Maximum rectilinear crossing number of uniform hypergraphs, Choice functions, On a rainbow extremal problem for color‐critical graphs, A colorful Steinitz lemma with application to block-structured integer programs, Extensions of the colorful Helly theorem for d-collapsible and d-Leray complexes, Fractional Helly theorem for Cartesian products of convex sets, On a topological version of Pach's overlap theorem, Constrained polynomial zonotopes, Bounded degree cosystolic expanders of every dimension, A uniform local comparison principle for higher order differential operators with \(L^1\) singularity, A sparse colorful polytopal KKM theorem, Fair Division and Generalizations of Sperner- and KKM-type Results, Nerves, minors, and piercing numbers, On a rainbow version of Dirac's theorem, Robust Tverberg and Colourful Carathéodory Results via Random Choice, Colourful linear programming, Rainbow Odd Cycles, Hitting and Piercing Rectangles Induced by a Point Set, Tverberg’s theorem is 50 years old: A survey, DIRECTED SIMPLICES IN HIGHER ORDER TOURNAMENTS, The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg, No‐dimension Tverberg's theorem and its corollaries in Banach spaces of type p, Further Consequences of the Colorful Helly Hypothesis, A Mélange of Diameter Helly-Type Theorems, Topological Drawings Meet Classical Theorems from Convex Geometry, Helly-type problems
Cites Work
