Wegner's piercing conjecture for axis-parallel rectangles

For a finite family F\mathcal{F} of axis-parallel rectangles in R2\mathbb{R}^2, let τ(F)\tau(\mathcal{F}) denote its piercing number and ν(F)\nu(\mathcal{F}) its matching number.

Wegner's conjecture. Every finite family of axis-parallel rectangles in R2\mathbb{R}^2 satisfies

τ(F)2ν(F).\tau(\mathcal{F})\leqslant 2\nu(\mathcal{F}).

The conjecture is open. The weaker assertion that τ(F)cν(F)\tau(\mathcal{F})\leqslant c\nu(\mathcal{F}) for an absolute constant cc is also open; the best supplied upper bound is O(ν)(loglogν)2O(\nu)(\log\log\nu)^2.

Sources & referencesView supporting material

Primary source

Daniel McGinnis and Shira Zerbib, “Using the KKM theorem”, arXiv:2408.03921 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.