The reduced piercing conjecture for projected rectangle families
The reduced piercing conjecture for projected rectangle families
Let be a finite family of axis-parallel rectangles, and let be the associated family obtained by intersecting each rectangle with a fixed collection of horizontal lines as in the source construction. Write and for piercing and matching numbers.
Projected-family piercing conjecture. There exists a constant such that every finite family of axis-parallel rectangles satisfies
This is presented as one of two conjectures that would imply a constant-factor bound in Wegner's conjecture. Its status is not resolved in the supplied context.
Sources & referencesView supporting material
Primary source
Daniel McGinnis and Shira Zerbib, “Using the KKM theorem”, arXiv:2408.03921 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.