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

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

This page was built for publication: Bounding the piercing number