Piercing convex sets and the Hadwiger-Debrunner (p,q)-problem
From MaRDI portal
(Redirected from Publication:1206503)
Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
Recommendations
Cites work
- scientific article; zbMATH DE number 3156887 (Why is no real title available?)
- scientific article; zbMATH DE number 3915112 (Why is no real title available?)
- scientific article; zbMATH DE number 4089320 (Why is no real title available?)
- scientific article; zbMATH DE number 736291 (Why is no real title available?)
- scientific article; zbMATH DE number 3271295 (Why is no real title available?)
- scientific article; zbMATH DE number 3392482 (Why is no real title available?)
- A Generalization of Radon's Theorem
- A Problem of Geometry in R n
- A generalization of Caratheodory's theorem
- A simple proof of the upper bound theorem
- An upper-bound theorem for families of convex sets
- Intersection patterns of convex sets
- Intersectional properties of certain families of compact convex sets
- The number of triangles covering the center of an \(n\)-set
- d-collapsing and nerves of families of convex sets
- Über eine Variante zum Hellyschen Satz
- Über eine kombinatorisch-geometrische Frage von Hadwiger und Debrunner
Cited in
(86)- Dimension gaps between representability and collapsibility
- On a problem of Danzer
- 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
- Convex sets in the plane with three of every four meeting
- A fractional Helly theorem for convex lattice sets
- On piercing numbers of families satisfying the \((p,q)_{r}\) property
- Helly-type theorems for the diameter
- 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
- Some themes around first order theories without the independence property
- VC-dimension and Erdős-Pósa property
- Guarding galleries where every point sees a large area
- A counterexample to a conjecture of Grünbaum on piercing convex sets in the plane
- On transversals of quasialgebraic families of sets
- Reprint of: Weak \(\varepsilon\)-nets have basis of size \(O(1/{\epsilon}\log (1/\epsilon))\) in any dimension
- On transversal numbers of intersecting straight line systems and intersecting segment systems
- 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
- The \((p, q)\)-extremal problem and the fractional chromatic number of Kneser hypergraphs
- 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
- Colourful linear programming
- Note on a problem of M. Talagrand
- On optimal piercing of a square
- About the piercing number of a family of intervals
- scientific article; zbMATH DE number 7662166 (Why is no real title available?)
- The \((2,2)\) and \((4,3)\) properties in families of Fat sets in the plane
- Hitting simplices with points in \(\mathbb R^{3}\)
- A definable \((p,q)\)-theorem for NIP theories
- A note on smaller fractional Helly numbers
- A variant of the Hadwiger-Debrunner (p,q)-problem in the plane
- Discrete geometry. Abstracts from the workshop held January 21--26, 2024
- A note on the colorful fractional Helly theorem
- A family of convex sets in the plane satisfying the (4, 3)-property can be pierced by nine points
- On weak \(\epsilon\)-nets and the Radon number
- Piercing families of convex sets with the \(d\)-intersection property in \(\mathbb R^{d}\)
- Helly-type problems
- On a problem of Danzer
- Topological drawings meet classical theorems from convex geometry
- Tverberg’s theorem is 50 years old: A survey
- Some new results on geometric transversals
- Using Brouwer’s Fixed Point Theorem
- scientific article; zbMATH DE number 7561404 (Why is no real title available?)
- Weak -nets have basis of size O(1/ (1/)) in any dimension
- Eckhoff's problem on convex sets in the plane
- Piercing numbers for balanced and unbalanced families
- Radon numbers grow linearly
- Helly-gap of a graph and vertex eccentricities
- From a \((p, 2)\)-theorem to a tight \((p, q)\)-theorem
- The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
- Piercing translates and homothets of a convex body
- Stabbing boxes with finitely many axis-parallel lines and flats
- Fractional Helly theorem for Cartesian products of convex sets
- A new lower bound on Hadwiger-Debrunner numbers in the plane
- An optimal generalization of the colorful Carathéodory theorem
- Bounding the piercing number
- The maximum piercing number for some classes of convex sets with the \((4,3)\)-property
- Helly’s theorem: New variations and applications
- On a problem by Dol'nikov
- On transversal and 2-packing numbers in uniform linear systems
- A new lower bound on Hadwiger-Debrunner numbers in the plane
- Theorems of Carathéodory, Helly, and Tverberg without dimension
- Orientation of convex sets
- Piercing all translates of a set of axis-parallel rectangles
- Transversal numbers for hypergraphs arising in geometry
- From a \((p,2)\)-theorem to a tight \((p,q)\)-theorem
- Quantitative \((p, q)\) theorems in combinatorial geometry
- Topological Drawings Meet Classical Theorems from Convex Geometry
- Quantitative combinatorial geometry for continuous parameters
- Further consequences of the colorful Helly hypothesis
- Externally definable sets and dependent pairs. II
- The geometry and combinatorics of discrete line segment hypergraphs
- Quantitative fractional Helly and \((p,q)\)-theorems
- Berge's theorem, fractional Helly, and art galleries
- Colourful and fractional \((p,q)\)-theorems
- Combinatorial properties of nonarchimedean convex sets
- Further consequences of the colorful Helly hypothesis
- On weak \(\varepsilon\)-nets and the Radon number
- Nerves, minors, and piercing numbers
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)
