Pokrovskiy–Sudakov cycle Ramsey goodness conjecture

Let R(G,H)R(G,H) denote the two-colour Ramsey number, let CnC_n be the cycle on nn vertices, and let χ(H)\chi(H) and σ(H)\sigma(H) denote the chromatic number and minimum colour-class size of HH, respectively. Pokrovskiy–Sudakov conjecture. There exists C>0C>0 such that if HH is a graph and nCHn\geq C|H|, then

R(Cn,H)=(χ(H)1)(n1)+σ(H).R(C_n,H)=(\chi(H)-1)(n-1)+\sigma(H).

The source presents this as open and notes its relation to a conjecture of Allen, Brightwell and Skokan.

Sources & referencesView supporting material

Primary source

Richard Montgomery, “Recent progress in graph theory using expansion”, arXiv:2607.26049 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.