Bounding the piercing number

DOI10.1007/BF02574042zbMath0826.52006OpenAlexW1983132041WikidataQ100329014 ScholiaQ100329014MaRDI QIDQ1892406

Gil Kalai, Noga Alon

Publication date: 5 July 1995

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

Full work available at URL: https://eudml.org/doc/131360

zbMATH Keywords

convex setsHelly-type theoremspiercing number\((p,q)\) conjectureEckhoff's theorem

Mathematics Subject Classification ID

Helly-type theorems and geometric transversal theory (52A35)

Related Items

Helly-type theorems for the diameter, Further consequences of the colorful Helly hypothesis, Bounds on piercing and line-piercing numbers in families of convex sets in the plane, Foundations of a theory of convexity on affine Grassmann manifolds, Bounding Helly Numbers via Betti Numbers, Berge's theorem, fractional Helly, and art galleries, Helly’s theorem: New variations and applications, Nerves, minors, and piercing numbers, Helly numbers of acyclic families, Quantitative \((p, q)\) theorems in combinatorial geometry, On order types of systems of segments in the plane, Some Discrete Properties of the Space of Line Transversals to Disjoint Balls, Radon numbers and the fractional Helly theorem, A note on smaller fractional Helly numbers, NEW RESULTS FOR T ( k )‐FAMILIES IN THE PLANE, Contraction and expansion of convex sets, Further Consequences of the Colorful Helly Hypothesis, Helly-type problems, Transversal numbers for hypergraphs arising in geometry

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A deterministic view of random sampling and its use in geometry
• Intersection patterns of convex sets
• Über eine Variante zum Hellyschen Satz
• A simple proof of the upper bound theorem
• An upper-bound theorem for families of convex sets
• A generalization of Caratheodory's theorem
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• A Gallai-type transversal problem in the plane
• d-collapsing and nerves of families of convex sets
• Common tangents and common transversals
• Über eine kombinatorisch-geometrische Frage von Hadwiger und Debrunner
• Intersectional properties of certain families of compact convex sets
• A coloring problem
• On Components in Some Families of Sets
• A Problem of Geometry in R n
• Point Selections and Weak ε-Nets for Convex Hulls
• A Generalization of Radon's Theorem