Burr–Erdős–Graham–Sós maximal anti-Ramsey conjecture for odd cycles

Let f(n,e,H)f(n,e,H) be the minimum number of colors in an edge-coloring of an nn-vertex graph with at least ee edges such that every copy of HH is rainbow. Let C2k+1C_{2k+1} denote the cycle of length 2k+12k+1.

Burr–Erdős–Graham–Sós conjecture. For every integer k3k\ge 3,

f(n,n24+1,C2k+1)=n28+o(n2).f\left(n,\left\lfloor \frac{n^2}{4} \right\rfloor+1,C_{2k+1}\right)=\frac{n^2}{8}+o(n^2).

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 55-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

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.