{"id":"arxiv/2607.26956","url":"https://arxiv.org/abs/2607.26956","tags":["math.CO"],"score":0,"title":"An Optimal Bound for Ramsey Goodness of Cycles","domain":"math.CO","source":"arxiv","authors":["Peiru Kuang","Yan Wang"],"reviews":0,"subject":"math.CO","summary":"For graphs $F$ and $H$, the Ramsey number $R(F,H)$ is the minimum integer $N$ such that every $N$-vertex graph contains $F$ or its complement contains $H$. If $F$ is connected and $|F|\\geσ(H)$, a construction of Burr gives $R(F,H)\\ge(χ(H)-1)(|F|-1)+σ(H)$, where $σ(H)$ denotes the minimum order of a color class in a proper $χ(H)$-coloring of $H$. Burr proved that this bound is attained for $F=C_n$ when $n$ is sufficiently large. Allen, Brightwell and Skokan conjectured that equality already holds whenever $n\\geq |H| χ(H)$, while Haslegrave, Hyde, Kim and Liu subsequently proved it whenever…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-29","reactions":{}}