Erdős–Faudree–Rousseau–Schelp cycle-versus-clique Ramsey conjecture
Erdős–Faudree–Rousseau–Schelp cycle-versus-clique Ramsey conjecture
From papers
For graphs and , let denote the least integer such that every red-blue colouring of the edges of contains a red copy of or a blue copy of . Erdős–Faudree–Rousseau–Schelp conjecture. If , then
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
Sign in to submit a solution.
No solutions have been posted yet.