The reduced piercing conjecture for projected rectangle families

Let F\mathcal{F} be a finite family of axis-parallel rectangles, and let F\overline{\mathcal{F}} be the associated family obtained by intersecting each rectangle with a fixed collection of horizontal lines as in the source construction. Write τ\tau and ν\nu for piercing and matching numbers.

Projected-family piercing conjecture. There exists a constant AA such that every finite family of axis-parallel rectangles satisfies

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

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

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.