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 (25)

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

This page was built for publication: Points surrounding the origin