{"id":"arxiv/2608.13176","url":"https://arxiv.org/abs/2608.13176","tags":["math.CO","cs.CG"],"score":0,"title":"New Quantitative Bounds for the $(p,q)$-Theorem for Unions of Convex Sets","domain":"math.CO","source":"arxiv","authors":["Chaya Keller","Shakhar Smorodinsky"],"reviews":0,"subject":"math.CO","summary":"A set in $\\mathbb{R}^d$ is $s$-convex if it is the union of at most $s$ convex sets. A family $F$ satisfies the $(p,q)$ property if among any $p$ sets in $F$, some $q$ intersect. Let $\\mathrm{HD}_d^{(s)}(p,q)$ be the minimum number of points needed to pierce a finite family of $s$-convex sets that satisfies the $(p,q)$-property. Alon and Kalai (1995) proved that $\\mathrm{HD}_d^{(s)}(p,q)$ exists for any $p \\geq q \\geq d+1$ and any $s \\geq 1$, but the quantitative bounds they obtained are very loose. We present several improved upper and lower bounds, for a general $d$ and for $s$-intervals…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-13","reactions":{}}