Rainbow Turán bound for cycles
Prove that every n-vertex properly edge-coloured graph with no rainbow cycles has at most O(n log n) edges.
Sponsor
References
Conjecture [Keevash--Mubayi--Sudakov--Verstra"ete ] Every n-vertex properly edge-coloured graph with no rainbow cycles has O(n log n) edges.
— Sublinear expanders and their applications
(2401.10865 - Letzter, 19 Jan 2024) in Rainbow clique subdivisions (Section 7.2)