Id: arxiv/2607.11318 Url: https://arxiv.org/abs/2607.11318 Tags: math.CO, cs.DM Score: 0 Title: A 64-Rectangle Counterexample to Wegner's Conjecture and LP Gaps up to $5/2$ Domain: math.CO Source: arxiv Authors: Aranya Kumar Bal Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-13 Page: https://delphi.science/r/arxiv/2607.11318 Wegner conjectured that every finite family $\mathcal R$ of axis-parallel rectangles satisfies $τ(\mathcal R)\le 2ν(\mathcal R)-1$, where $ν$ is the packing number and $τ$ is the piercing number. Ajwani, Gajjala, Raman, and Ray recently disproved this by constructing a triangle-free counterexample on $2196\cdot 8^9$ rectangles and, using a computer-assisted package-and-port recursion, obtained a standard LP gap of $17891/8064$ for Maximum Independent Set of Rectangles. We give a simpler and hand-checkable counterexample with $64$ rectangles. It is built from an eight-rectangle gadget whose…