On Wegner's inequality for axis-parallel rectangles

DOI10.1016/J.DISC.2020.112091MaRDI QIDQ2005682zbMATH OpenOpenAlexFDO

Authors Ke Chen, Adrian Dumitrescu

Publication date 8 October 2020

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2020.112091

zbMATH Keywords

matching numberaxis-parallel rectangle\((ppiercing numberWegner's conjecturelargest empty boxq)\)-property

Mathematics Subject Classification ID

Inequalities and extremum problems in real or complex geometry (51M16)

Recommendations

• From a \((p, 2)\)-theorem to a tight \((p, q)\)-theorem
• From a \((p,2)\)-theorem to a tight \((p,q)\)-theorem
• Piercing axis-parallel boxes
• Independent and hitting sets of rectangles intersecting a diagonal line
• Bounding the piercing number

Cites work

• scientific article; zbMATH DE number 4017764 (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?)
• 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
• Convex sets in the plane with three of every four meeting
• Covering and coloring problems for relatives of intervals
• Covering boxes by points
• Independent and hitting sets of rectangles intersecting a diagonal line: algorithms and complexity
• Intersection Graphs of Rectangles and Segments
• Intersection properties of boxes in \(R^ n\).
• Intersection properties of families of convex \((n,d)\)-bodies
• Maximum independent set of rectangles
• On point covers of multiple intervals and axis-parallel rectangles
• On point covers of parallel rectangles
• On the largest empty axis-parallel box amidst \(n\) points
• On the size of the largest empty box amidst a point set
• Piercing axis-parallel boxes
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• Piercing families of convex sets with the \(d\)-intersection property in \(\mathbb R^{d}\)
• Piercing numbers in approval voting
• Piercing translates and homothets of a convex body
• Quasi-Monte-Carlo methods and the dispersion of point sequences
• Research Problems in Discrete Geometry
• Small-size \(\varepsilon\)-nets for axis-parallel rectangles and boxes
• Über eine Variante zum Hellyschen Satz
• Über eine kombinatorisch-geometrische Frage von Hadwiger und Debrunner

Cited in

(3)

• Stabbing boxes with finitely many axis-parallel lines and flats
• Fractional Helly theorem for Cartesian products of convex sets
• Lower bounds for piercing and coloring boxes

This page was built for publication: On Wegner's inequality for axis-parallel rectangles

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