Bounds on piercing and line-piercing numbers in families of convex sets in the plane

DOI10.1016/j.disc.2023.113787zbMath1530.52003arXiv2303.16240OpenAlexW4388965295MaRDI QIDQ6136671

Shira Zerbib

Publication date: 17 January 2024

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

convex sets in the planepiercing numbers\((p, q)\) property\((p, 2)\) propertyline-piercing numbers

Mathematics Subject Classification ID

Convex sets in (2) dimensions (including convex curves) (52A10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Über eine Variante zum Hellyschen Satz
• Equilibrium in a discrete exchange economy with money
• Piercing families of convex sets with the \(d\)-intersection property in \(\mathbb R^{d}\)
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• A Gallai-type transversal problem in the plane
• Transversals of \(d\)-intervals
• Piercing axis-parallel boxes
• Transversals of 2-intervals, a topological approach
• Bounding the piercing number
• A family of convex sets in the plane satisfying the (4, 3)-property can be pierced by nine points
• Independent and hitting sets of rectangles intersecting a diagonal line: algorithms and complexity
• Über eine kombinatorisch-geometrische Frage von Hadwiger und Debrunner
• On Max-Clique for intersection graphs of sets and the Hadwiger-Debrunner numbers
• Line Transversals in Families of Connected Sets in the Plane
• The (2,2) and (4,3) Properties in Families of Fat Sets in the Plane

This page was built for publication: Bounds on piercing and line-piercing numbers in families of convex sets in the plane