Delphi.science

Asymptotics of the three-color Hadwiger-Ramsey numbers

Source: arxiv.org/abs/2611.19834

Sergey Norin, Neil Rahman

arXivarxiv/2611.19834Nov 15, 2026math.COscore 0

The Hadwiger-Ramsey number $R_h(k;\ell)$ is defined as the smallest integer $n$ such that for any edge coloring of a complete graph on $n$ vertices in $\ell$ colors at least one of the color classes induces a graph with a $K_k$ minor. We show that $R_h(k;3) = \left(β^{-1} + o(1)\right)k \sqrt{\ln k}$, where $β^{-1} = 2/\sqrt{-\ln(10-4\sqrt6)} = 1.58149\ldots$. This resolves the first open case of a problem by Axenovich and Steiner, who determined the asymptotic behavior of $R_h(k;2)$ and asked about the asymptotics of $R_h(k;\ell)$ for $\ell \geq 3$.

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.19834
curl -X POST /api/v1/records/arxiv/2611.19834/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.19834/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'