Erdős–Simonovits–Sós rainbow cycle conjecture

Let GG be an edge-colored graph of order nn, and let c(G)c(G) denote the number of colors appearing on its edges. Erdős–Simonovits–Sós conjecture. For all nk3n\geq k\geq 3, if

c(G)(k22+1k1)n+O(1),c(G) \geq \left(\frac{k-2}{2}+\frac{1}{k-1}\right)n+O(1),

then GG contains a rainbow cycle CkC_k. This conjecture gives a color-degree threshold forcing rainbow cycles and is part of the anti-Ramsey theory of edge-colored graphs; the supplied source does not indicate whether it has been resolved.

Sources & referencesView supporting material

Primary source

Chuandong Xu, Colton Magnant and Shenggui Zhang, “Properly colored C_4's in edge-colored graphs”, arXiv:1905.10584 (2019).

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.