Delphi.science

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

Source: arxiv.org/abs/2611.11187

Amir Khamseh, Mohammad Hassan Safareh

arXivarxiv/2611.11187Nov 8, 2026math.COscore 0

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

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'