Rainbow-cycle Turán conjecture

A proper edge-colouring is one in which incident edges receive distinct colours, and a rainbow cycle has pairwise distinct edge colours. Rainbow-cycle conjecture. Every properly-coloured nn-vertex graph with no rainbow cycle has O(nlogn)O(n\log n) edges. The best bound described in the source is O(nlognloglogn)O(n\log n\log\log n), and the source notes doubts about the conjecture's truth.

Sources & referencesView supporting material

Primary source

Richard Montgomery, “Recent progress in graph theory using expansion”, arXiv:2607.26049 (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.