Rainbow path cover in properly edge-coloured graphs
Determine whether there exists a constant c > 0 such that the edges of every properly edge-coloured n-vertex graph can be covered by O(n) rainbow paths.
References
Question [Bonamy--Botler--Dross--Naia--Skokan ] Is there a constant c > 0 such that the edges of every properly edge-coloured n-vertex graph can be covered by O(n) rainbow paths?
                — Sublinear expanders and their applications
                
                (2401.10865 - Letzter, 19 Jan 2024) in Separating the edges of a graph by paths (Section 9.2)