The Multicolour Size--Ramsey Number of an Even Cycle
We determine the $k$-colour size--Ramsey number of even cycles up to absolute constant factors. For every $k\ge2$ and every even $n\ge100\log k$, \[ \widehat R_k(C_n)=Θ(k^2\log k)n. \] The lower bound follows from the corresponding result of Beke, Li and Sahasrabudhe for paths, while our upper bound improves the previous best estimate $O(k^{34}n)$ of Javadi, Kohayakawa and Miralaei.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.30481
curl -X POST /api/v1/records/arxiv/2608.30481/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.30481/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'