Bounding the piercing number

DOI10.1007/BF02574042zbMATH Open0826.52006DBLPjournals/dcg/AlonK95OpenAlexW1983132041WikidataQ100329014 ScholiaQ100329014MaRDI QIDQ1892406FDOQ1892406

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

Recommendations

• Piercing convex sets
• From a \((p,2)\)-theorem to a tight \((p,q)\)-theorem
• About an Erdős-Grünbaum conjecture concerning piercing of non-bounded convex sets
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• Colourful and fractional \((p,q)\)-theorems

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (25)

• Contraction and expansion of convex sets
• On order types of systems of segments in the plane
• Bounds on piercing and line-piercing numbers in families of convex sets in the plane
• Helly-type theorems for the diameter
• Foundations of a theory of convexity on affine Grassmann manifolds
• Piercing convex sets
• Helly numbers of acyclic families
• Radon numbers and the fractional Helly theorem
• 2-piercings via graph theory
• Further Consequences of the Colorful Helly Hypothesis
• A note on smaller fractional Helly numbers
• Helly-type problems
• Some new results on geometric transversals
• Some Discrete Properties of the Space of Line Transversals to Disjoint Balls
• Bounding Helly Numbers via Betti Numbers
• Title not available (Why is that?)
• Stabbing boxes with finitely many axis-parallel lines and flats
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• Helly’s theorem: New variations and applications
• Transversal numbers for hypergraphs arising in geometry
• Quantitative \((p, q)\) theorems in combinatorial geometry
• Further consequences of the colorful Helly hypothesis
• NEW RESULTS FOR T ( k )‐FAMILIES IN THE PLANE
• Berge's theorem, fractional Helly, and art galleries
• Nerves, minors, and piercing numbers

This page was built for publication: Bounding the piercing number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1892406)