The $(t-1)$-chromatic Ramsey number of cycles for three colours
Source: arxiv.org/abs/2611.11187
For integers $t\ge 2$ and $\ell\ge 3$, let $R^t_{t-1}(C_\ell)$ be the least integer $n$ such that every colouring of the edges of $K_n$ with $t$ colours contains a cycle of length $\ell$ whose edges use at most $t-1$ colours. Bucić and Khamseh determined the analogous number for paths and asked for its value for cycles. We answer this question for three colours: we show that $R^3_2(C_\ell)=\ell+\lfloor(\ell+1)/6\rfloor$ for every $\ell\ge 11$, and we determine the values for $3\le \ell\le 10$.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.11187
curl -X POST /api/v1/records/arxiv/2611.11187/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.11187/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'