Erdős–Faudree–Rousseau–Schelp cycle-versus-clique Ramsey conjecture

From papers

For graphs GG and HH, let R(G,H)R(G,H) denote the least integer NN such that every red-blue colouring of the edges of KNK_N contains a red copy of GG or a blue copy of HH. Erdős–Faudree–Rousseau–Schelp conjecture. If nm3n\geq m\geq 3, then

R(Cn,Km)=(n1)(m1)+1.R(C_n,K_m)=(n-1)(m-1)+1.

The source says this remains open, although it is known in several broad parameter ranges.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.