Asymptotics of the three-color Hadwiger-Ramsey numbers
Source: arxiv.org/abs/2611.19834
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$.
Comments and reviews
No comments yet.
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}'