Very colorful theorems

DOI10.1007/s00454-009-9180-4zbMath1173.52002OpenAlexW2132220587MaRDI QIDQ2391193

Ruy Fabila, Jorge Luis Arocha, Luis Montejano, Imre Bárány, Javier Bracho

Publication date: 24 July 2009

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-009-9180-4

zbMATH Keywords

convex setscolorful versionsTheorems of Helly, Carathéodory, Kirchberger, Tverberg, Hadwiger

Mathematics Subject Classification ID

Helly-type theorems and geometric transversal theory (52A35) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)

Related Items

Tolerance for colorful Tverberg partitions, Colorful Carathéodory, Helly and sierksma numbers of convexity spaces, Colorful versions of the Lebesgue, KKM, and Hex theorem, Carathéodory's theorem in depth, Further consequences of the colorful Helly hypothesis, Topological drawings meet classical theorems from convex geometry, Tropical Carathéodory with matroids, Matching points with disks with a common intersection, Extensions of the colorful Helly theorem for d-collapsible and d-Leray complexes, Theorems of Carathéodory, Helly, and Tverberg without dimension, Carathéodory-type theorems à la Bárány, More colourful simplices, Topological transversals to a family of convex sets, The intersection of a matroid and an oriented matroid, Colorful theorems for strong convexity, Colorful linear programming, Nash equilibrium, and pivots, Helly’s theorem: New variations and applications, Robust Tverberg and Colourful Carathéodory Results via Random Choice, Computational aspects of the colorful Carathéodory theorem, Quantitative combinatorial geometry for continuous parameters, Equal coefficients and tolerance in coloured Tverberg partitions, Notes about the Carathéodory number, Tverberg’s theorem is 50 years old: A survey, Cooperative conditions for the existence of rainbow matchings, The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg, Further Consequences of the Colorful Helly Hypothesis, Topology of geometric joins, No-dimensional Tverberg theorems and algorithms, Helly-type problems

Cites Work

• A generalization of Caratheodory's theorem
• On a topological generalization of the Tverberg theorem
• Tverberg's theorem via number fields
• A colorful theorem on transversal lines to plane convex sets
• On a Topological Generalization of a Theorem of Tverberg
• Unnamed Item
• Unnamed Item