Delphi.science

Hadwiger-Debrunner numbers from rainbow Turán numbers and beyond

Source: arxiv.org/abs/2611.19281

Wenchong Chen, Gennian Ge, Yang Shu

arXivarxiv/2611.19281Nov 14, 2026math.COscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'