Improved bounds on the Hadwiger-Debrunner numbers
From MaRDI portal
Publication:1650467
DOI10.1007/s11856-018-1685-1zbMath1390.05235arXiv1512.04026OpenAlexW2962743131WikidataQ129915077 ScholiaQ129915077MaRDI QIDQ1650467
Chaya Keller, Shakhar Smorodinsky, Gábor Tardos
Publication date: 3 July 2018
Published in: Israel Journal of Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1512.04026
Related Items
On piercing numbers of families satisfying the \((p,q)_{r}\) property, A family of convex sets in the plane satisfying the (4, 3)-property can be pierced by nine points, From a \((p, 2)\)-theorem to a tight \((p, q)\)-theorem, Topological drawings meet classical theorems from convex geometry, Fractional Helly theorem for Cartesian products of convex sets, Unnamed Item, An application of the universality theorem for Tverberg partitions to data depth and hitting convex sets, On a problem of Danzer, A new lower bound on Hadwiger-Debrunner numbers in the plane, On a Problem of Danzer, Topological Drawings Meet Classical Theorems from Convex Geometry, Helly-type problems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Approximation algorithms for maximum independent set of pseudo-disks
- Lower bounds for weak epsilon-nets and stair-convexity
- A variant of the Hadwiger-Debrunner \((p,q)\)-problem in the plane
- A note on smaller fractional Helly numbers
- 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
- On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
- Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
- Improved bounds on weak \(\varepsilon\)-nets for convex sets
- A purely combinatorial proof of the Hadwiger Debrunner \((p,q)\) conjecture
- New constructions of weak \(\varepsilon\)-nets
- The clique problem in intersection graphs of ellipses and triangles
- Transversal numbers for hypergraphs arising in geometry
- Bounded VC-dimension implies a fractional Helly theorem
- On the union of \(\kappa\)-curved objects
- Colourful and fractional \((p,q)\)-theorems
- New existence proofs ε-nets
- A Problem of Geometry in R n
- Point Selections and Weak ε-Nets for Convex Hulls
- A Ramsey-Type Result for Convex Sets
- On the Richter-Thomassen Conjecture about Pairwise Intersecting Closed Curves
- Convex sets in the plane with three of every four meeting
