Piercing convex sets and the Hadwiger-Debrunner (p,q)-problem

DOI10.1016/0001-8708(92)90052-MzbMATH Open0768.52001OpenAlexW2009545408MaRDI QIDQ1206503FDOQ1206503

Authors: Noga Alon, Daniel J. Kleitman

Publication date: 1 April 1993

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

Full work available at URL: https://doi.org/10.1016/0001-8708(92)90052-m

Recommendations

Piercing convex sets
On piercing numbers of families satisfying the \((p,q)_{r}\) property
A purely combinatorial proof of the Hadwiger Debrunner \((p,q)\) conjecture
scientific article; zbMATH DE number 1406328
Bounding the piercing number

zbMATH Keywords

compact convex set Helly type theorem piercing number \((p,q)\)-property

Mathematics Subject Classification ID

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

Cites Work

Cited In (86)

Dimension gaps between representability and collapsibility
Convex sets in the plane with three of every four meeting
A fractional Helly theorem for convex lattice sets
Helly-type theorems for the diameter
On piercing numbers of families satisfying the \((p,q)_{r}\) property
Improved bounds on the Hadwiger-Debrunner numbers
On Wegner's inequality for axis-parallel rectangles
Piercing all translates of a set of axis-parallel rectangles
The \((p, q)\) property in families of \(d\)-intervals and \(d\)-trees
VC-dimension and Erdős-Pósa property
Guarding galleries where every point sees a large area
On transversals of quasialgebraic families of sets
A counterexample to a conjecture of Grünbaum on piercing convex sets in the plane
Reprint of: Weak \(\varepsilon\)-nets have basis of size \(O(1/{\epsilon}\log (1/\epsilon))\) in any dimension
Improved bounds on weak \(\varepsilon\)-nets for convex sets
Quantitative combinatorial geometry for concave functions
Piercing numbers in approval voting
Foundations of a theory of convexity on affine Grassmann manifolds
Piercing convex sets
Stabbing pairwise intersecting disks by five points
Radon numbers and the fractional Helly theorem
Quantitative Tverberg theorems over lattices and other discrete sets
Note on a problem of M. Talagrand
Title not available (Why is that?)
About the piercing number of a family of intervals
On optimal piercing of a square
Hitting simplices with points in \(\mathbb R^{3}\)
A note on smaller fractional Helly numbers
A variant of the Hadwiger-Debrunner \((p,q)\)-problem in the plane
A family of convex sets in the plane satisfying the (4, 3)-property can be pierced by nine points
A note on the colorful fractional Helly theorem
On weak \(\epsilon\)-nets and the Radon number
Piercing families of convex sets with the \(d\)-intersection property in \(\mathbb R^{d}\)
Tverberg’s theorem is 50 years old: A survey
Title not available (Why is that?)
Using Brouwer’s Fixed Point Theorem
Weak \(\varepsilon \)-nets have basis of size \(O(1/\varepsilon\log (1/\varepsilon))\) in any dimension
Eckhoff's problem on convex sets in the plane
Piercing numbers for balanced and unbalanced families
Helly-gap of a graph and vertex eccentricities
The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
Fractional Helly theorem for Cartesian products of convex sets
From a \((p, 2)\)-theorem to a tight \((p, q)\)-theorem
Piercing translates and homothets of a convex body
An optimal generalization of the colorful Carathéodory theorem
Bounding the piercing number
Helly’s theorem: New variations and applications
The maximum piercing number for some classes of convex sets with the \((4,3)\)-property
On a problem by Dol'nikov
A new lower bound on Hadwiger-Debrunner numbers in the plane
Theorems of Carathéodory, Helly, and Tverberg without dimension
Transversal numbers for hypergraphs arising in geometry
From a \((p,2)\)-theorem to a tight \((p,q)\)-theorem
Topological Drawings Meet Classical Theorems from Convex Geometry
Quantitative \((p, q)\) theorems in combinatorial geometry
Externally definable sets and dependent pairs. II
Further consequences of the colorful Helly hypothesis
Combinatorial properties of nonarchimedean convex sets
Quantitative combinatorial geometry for continuous parameters
Further consequences of the colorful Helly hypothesis
Berge's theorem, fractional Helly, and art galleries
The geometry and combinatorics of discrete line segment hypergraphs
Quantitative fractional Helly and \((p,q)\)-theorems
Colourful and fractional \((p,q)\)-theorems
On weak \(\varepsilon\)-nets and the Radon number
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
Some themes around first order theories without the independence property
On transversal numbers of intersecting straight line systems and intersecting segment systems
The \((p, q)\)-extremal problem and the fractional chromatic number of Kneser hypergraphs
Colourful linear programming
The \((2,2)\) and \((4,3)\) properties in families of Fat sets in the plane
A definable \((p,q)\)-theorem for NIP theories
Discrete geometry. Abstracts from the workshop held January 21--26, 2024
Helly-type problems
On a problem of Danzer
Topological drawings meet classical theorems from convex geometry
Some new results on geometric transversals
Radon numbers grow linearly
Stabbing boxes with finitely many axis-parallel lines and flats
A new lower bound on Hadwiger-Debrunner numbers in the plane
On transversal and 2-packing numbers in uniform linear systems
Orientation of convex sets
Piercing all translates of a set of axis-parallel rectangles
Nerves, minors, and piercing numbers
On a problem of Danzer

This page was built for publication: Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem

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