From a (p, 2)-theorem to a tight (p, q)-theorem

DOI10.1007/S00454-018-0048-3MaRDI QIDQ2189732zbMATH OpenOpenAlexWikidataFDO

Authors Chaya Keller, Shakhar Smorodinsky

Publication date 16 June 2020

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://drops.dagstuhl.de/opus/volltexte/2018/8764/

zbMATH Keywords

\((p, q)\)-theoremaxis-parallel rectanglesconvexityHadwiger-Debrunner numbersHelly-type theorems

Mathematics Subject Classification ID

Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Helly-type theorems and geometric transversal theory (52A35) Other problems of combinatorial convexity (52A37) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Recommendations

• From a \((p,2)\)-theorem to a tight \((p,q)\)-theorem
• Bounding the piercing number
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• On piercing numbers of families satisfying the \((p,q)_{r}\) property
• Improved bounds on the Hadwiger-Debrunner numbers

Cites work

• -nets and simplex range queries
• A note on smaller fractional Helly numbers
• A purely combinatorial proof of the Hadwiger Debrunner \((p,q)\) conjecture
• A Ramsey-Type Result for Convex Sets
• A variant of the Hadwiger-Debrunner (p,q)-problem in the plane
• Approximation algorithms for maximum independent set of pseudo-disks
• Bounded VC-dimension implies a fractional Helly theorem
• Colourful and fractional \((p,q)\)-theorems
• Convex sets in the plane with three of every four meeting
• Covering and coloring problems for relatives of intervals
• Covering boxes by points
• scientific article; zbMATH DE number 3145756 (Why is no real title available?)
• scientific article; zbMATH DE number 3482343 (Why is no real title available?)
• scientific article; zbMATH DE number 3392482 (Why is no real title available?)
• scientific article; zbMATH DE number 2209723 (Why is no real title available?)
• Improved bounds on the Hadwiger-Debrunner numbers
• On Crum's Problem
• On point covers of parallel rectangles
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Piercing axis-parallel boxes
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• Piercing translates and homothets of a convex body
• Point Selections and Weak ε-Nets for Convex Hulls
• Transversal numbers for hypergraphs arising in geometry
• Transversal numbers of translates of a convex body
• Über eine kombinatorisch-geometrische Frage von Hadwiger und Debrunner
• Über eine Variante zum Hellyschen Satz

Cited in

(11)

• Improved bounds on the Hadwiger-Debrunner numbers
• The (p, q) property in families of d-intervals and d-trees
• Piercing axis-parallel boxes
• On Wegner's inequality for axis-parallel rectangles
• A new lower bound on Hadwiger-Debrunner numbers in the plane
• Colourful and fractional \((p,q)\)-theorems
• About an Erdős-Grünbaum conjecture concerning piercing of non-bounded convex sets
• From a \((p,2)\)-theorem to a tight \((p,q)\)-theorem
• Helly-type problems
• Lower bounds for piercing and coloring boxes
• Stabbing boxes with finitely many axis-parallel lines and flats

This page was built for publication: From a \((p, 2)\)-theorem to a tight \((p, q)\)-theorem

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