Paperlane

no. 12 · Tuesday 10 November 2026

The $(t-1)$-chromatic Ramsey number of cycles for three colours

Amir Khamseh and Mohammad Hassan Safareh

math.CO

Abstract

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$.

fields
Combinatorics
pdf ↗ page arXiv:2611.11187 ↗