Rainbow paths from minimum out-degree
Determine whether every properly edge-coloured digraph with minimum out-degree d contains a rainbow path of length d-o(d).
References
We wonder if a minimum out-degree assumption is enough to guarantee similar results. Let G be properly edge-coloured digraph with minimum out-degree d. Does G contain a rainbow path of length d-o(d)?
— Towards Graham's rearrangement conjecture via rainbow paths
(2503.01825 - Bucić et al., 3 Mar 2025) in Problem \ref{problem:directedmindegree}, Section 6, Concluding remarks