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(nlog⁡n)O(n\log n) edges. The best bound described in the source is O(nlog⁡nlog⁡log⁡n)O(n\log n\log\log n), and the source notes doubts about the conjecture's truth.

References

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.