Points surrounding the origin

DOI10.1007/s00493-008-2427-5zbMath1199.52013OpenAlexW2024498264MaRDI QIDQ1046738

János Pach, Andreas F. Holmsen, Helge Tverberg

Publication date: 28 December 2009

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00493-008-2427-5

zbMATH Keywords

Caratheodory type theoremfinite points setsspherical Helly type theorem

Mathematics Subject Classification ID

Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Helly-type theorems and geometric transversal theory (52A35) Gale and other diagrams (52B35)

Related Items

Enumerating Neighborly Polytopes and Oriented Matroids, 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, Choice functions, Transversals and colorings of simplicial spheres, Theorems of Carathéodory, Helly, and Tverberg without dimension, Carathéodory-type theorems à la Bárány, More colourful simplices, Crossing-Free Perfect Matchings in Wheel Point 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, On a rainbow version of Dirac's theorem, Robust Tverberg and Colourful Carathéodory Results via Random Choice, Quantitative combinatorial geometry for continuous parameters, Badges and rainbow matchings, 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, Topological Drawings Meet Classical Theorems from Convex Geometry

Cites Work

• Unnamed Item
• Unnamed Item
• A generalization of Caratheodory's theorem
• Improved bounds for planar \(k\)-sets and related problems
• Chromatic variants of the Erdős--Szekeres theorem on points in convex position.
• The minimum number of vertices of a simple polytope
• On the minimum size of tight hypergraphs
• Lectures on Polytopes
• An improved bound for \(k\)-sets in three dimensions