On the multicolour Ramsey numbers $R(3,3,k)$
In this paper we determine the Ramsey number $R(3,3,k)$ up to a constant factor, showing that $$R(3,3,k) = Θ\bigg( \frac{k^3}{(\log k)^2} \bigg).$$ The proof of the lower bound combines the Hefty-Horn-King-Pfender construction for $R(3,k)$ with the method of Alon and Rödl. Using the same proof, we also determine the $r$-colour Ramsey numbers $R_r(3,\ldots,3,k)$ up to a constant factor for every fixed $r \geqslant 3$.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.28455
curl -X POST /api/v1/records/arxiv/2609.28455/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.28455/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'