Burr–Erdős–Graham–Sós maximal anti-Ramsey conjecture for odd cycles
Burr–Erdős–Graham–Sós maximal anti-Ramsey conjecture for odd cycles
Let be the minimum number of colors in an edge-coloring of an -vertex graph with at least edges such that every copy of is rainbow. Let denote the cycle of length .
Burr–Erdős–Graham–Sós conjecture. For every integer ,
The conjecture asks for the precise quadratic asymptotics of the maximal anti-Ramsey function just above the Turán number of an odd cycle. The corresponding function is constant for triangles, linear for -cycles, and quadratic for all longer odd cycles; the conjectured leading constant remains open according to the supplied status evidence.
Sources & referencesView supporting material
Primary source
Matija Bucic, Kaizhe Chen and Jie Ma, “On a maximal anti-Ramsey conjecture of Burr, Erdős, Graham, and Sós”, arXiv:2603.18952 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.