On Wegner's inequality for axis-parallel rectangles

DOI10.1016/J.DISC.2020.112091zbMATH Open1454.51014OpenAlexW3080579843MaRDI QIDQ2005682FDOQ2005682

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

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

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)

Cites Work

• Research Problems in Discrete Geometry
• Intersection Graphs of Rectangles and Segments
• On point covers of parallel rectangles
• On point covers of multiple intervals and axis-parallel rectangles
• Covering boxes by points
• Intersection properties of families of convex \((n,d)\)-bodies
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• Title not available (Why is that?)
• Über eine Variante zum Hellyschen Satz
• Small-Size $\eps$-Nets for Axis-Parallel Rectangles and Boxes
• A Ramsey-Type Result for Convex Sets
• Covering and coloring problems for relatives of intervals
• Über eine kombinatorisch-geometrische Frage von Hadwiger und Debrunner
• Title not available (Why is that?)
• Convex sets in the plane with three of every four meeting
• On the largest empty axis-parallel box amidst \(n\) points
• Approximation algorithms for maximum independent set of pseudo-disks
• Piercing families of convex sets with the \(d\)-intersection property in \(\mathbb R^{d}\)
• Intersection properties of boxes in \(R^ n\).
• Quasi-Monte-Carlo methods and the dispersion of point sequences
• Title not available (Why is that?)
• Piercing translates and homothets of a convex body
• A variant of the Hadwiger-Debrunner \((p,q)\)-problem in the plane
• Title not available (Why is that?)
• On the size of the largest empty box amidst a point set
• Piercing axis-parallel boxes
• Piercing numbers in approval voting
• Independent and hitting sets of rectangles intersecting a diagonal line: algorithms and complexity

Cited In (3)

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

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)