Hadwiger-Debrunner numbers from rainbow Turán numbers and beyond
Source: arxiv.org/abs/2611.19281
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.19281
curl -X POST /api/v1/records/arxiv/2611.19281/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.19281/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'