{"id":"arxiv/2611.19281","url":"https://arxiv.org/abs/2611.19281","tags":["math.CO","math.MG"],"score":0,"title":"Hadwiger-Debrunner numbers from rainbow Turán numbers and beyond","domain":"math.CO","source":"arxiv","authors":["Wenchong Chen","Gennian Ge","Yang Shu"],"reviews":0,"subject":"math.CO","summary":"The Hadwiger-Debrunner number $\\operatorname{HD}_d(p,q)$ is defined as the maximum piercing number over all finite families of compact convex sets in $\\mathbb R^d$ in which among every $p$ sets, some $q$ have non-empty intersection. We develop three complementary constructions that improve lower bounds for Hadwiger-Debrunner numbers. For any fixed $q>d\\ge 2$, a randomly sparsified family of hyperplanes, analyzed using hypergraph containers, yields $\\operatorname{HD}_d(p,q)\\ge p^{(d+q-2)/(q-1)+o(1)}$ as $p\\rightarrow\\infty$. To deduce further bounds, we establish a transfer argument from…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-14","reactions":{}}