Piercing convex sets

DOI10.1090/S0273-0979-1992-00304-XzbMATH Open0758.52006arXivmath/9210213WikidataQ62125775 ScholiaQ62125775MaRDI QIDQ4020142FDOQ4020142

Authors: Noga Alon, Daniel J. Kleitman 

Publication date: 16 January 1993

Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)

Abstract: A family of sets has the $(p,q)$ property if among any $p$ members of the family some $q$ have a nonempty intersection. It is shown that for every $pgeqged+1$ there is a $c=c(p,q,d)<infty$ such that for every family $scrF$ of compact, convex sets in $R^d$ that has the $(p,q)$ property there is a set of at most $c$ points in $R^d$ that intersects each member of $scrF$. This extends Helly's Theorem and settles an old problem of Hadwiger and Debrunner.

Full work available at URL: https://arxiv.org/abs/math/9210213

Recommendations

• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• Piercing numbers for balanced and unbalanced families
• Bounding the piercing number
• A purely combinatorial proof of the Hadwiger Debrunner \((p,q)\) conjecture
• scientific article; zbMATH DE number 1406328

zbMATH Keywords

piercing numberHelly theorem

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• A generalization of Caratheodory's theorem
• Title not available (Why is that?)
• A Generalization of Radon's Theorem
• An upper-bound theorem for families of convex sets
• 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
• Title not available (Why is that?)
• Intersectional properties of certain families of compact convex sets
• Title not available (Why is that?)
• Piercing convex sets

Cited In (21)

• Bounds on piercing and line-piercing numbers in families of convex sets in the plane
• About an Erdős-Grünbaum conjecture concerning piercing of non-bounded convex sets
• On transversal numbers of intersecting straight line systems and intersecting segment systems
• Problems and results in discrete mathematics
• Piercing convex sets
• Title not available (Why is that?)
• About the piercing number of a family of intervals
• The \((2,2)\) and \((4,3)\) properties in families of Fat sets in the plane
• Helly-type problems
• A family of convex sets in the plane satisfying the (4, 3)-property can be pierced by nine points
• Piercing families of convex sets with the \(d\)-intersection property in \(\mathbb R^{d}\)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Piercing numbers for balanced and unbalanced families
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• Bounding the piercing number
• The maximum piercing number for some classes of convex sets with the \((4,3)\)-property
• On transversal and 2-packing numbers in uniform linear systems
• Maintenance of a piercing set for intervals with applications
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: Piercing convex sets

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