{"id":"arxiv/2604.04024","url":"https://arxiv.org/abs/2604.04024","tags":["math.CO"],"score":0,"title":"A note on piercing discrete rectangles","domain":"math.CO","source":"arxiv","authors":["Wei Rao"],"reviews":0,"subject":"math.CO","summary":"In 2008, Halman proved a discrete Helly-type theorem for axis-parallel boxes in $\\mathbb R^d$. Very recently, this result was extended to the $(p,q)$ setting with $p \\geq q \\geq d+1$ by Edwards and Soberón, and subsequently to the case $p \\geq q \\geq 2$ by Gangopadhyay, Polyanskii, and the author of this paper. In this paper, we obtain improved bounds for the $(p,q)$ problem in the case $q=2$ and $d=2$. More precisely, our main result asserts that for any integer $p \\geq 2$, any set $P \\subseteq \\mathbb R^2$, and any finite family $\\mathcal B$ of axis-parallel rectangles in $\\mathbb R^2$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-05","reactions":{}}