On piercing numbers of families satisfying the \((p,q)_{r}\) property

DOI10.1016/j.comgeo.2018.02.001zbMath1448.52007arXiv1703.06338OpenAlexW2789270157MaRDI QIDQ1615671

Chaya Keller, Shakhar Smorodinsky

Publication date: 31 October 2018

Published in: Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

convexityupper bound theoremHelly-type theorems\((p, q)\)-theoremHadwiger-Debrunner number

Mathematics Subject Classification ID

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

Related Items

Helly-type problems

Cites Work

• Unnamed Item
• Lower bounds for weak epsilon-nets and stair-convexity
• Piercing numbers for balanced and unbalanced families
• Intersection patterns of convex sets
• Über eine Variante zum Hellyschen Satz
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• Improved bounds on the Hadwiger-Debrunner numbers
• Helly’s theorem: New variations and applications
• Convex sets in the plane with three of every four meeting