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).

Background

The main path results assume regularity or near-Eulerian degree conditions, whereas a simple greedy argument gives only a rainbow path of length at least d/2 from a minimum out-degree assumption.

The authors explicitly state that they know no improvement to this bound for directed graphs and ask whether the asymptotically optimal length can nevertheless be guaranteed.

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