Halfpap's rainbow Turán conjecture for paths
Prove that the rainbow Turán number f(d), defined as the largest integer such that every properly edge-coloured graph of average degree at least d contains a rainbow path of length f(d), equals ⌈d⌉−1 up to at most an additive constant for all d>2.
References
Halfpap has conjectured it to be tight for all d, up to possibly an additive constant.
— Towards Graham's rearrangement conjecture via rainbow paths
(2503.01825 - Bucić et al., 3 Mar 2025) in Section 10 (Concluding remarks, 'Rainbow Turán numbers of paths')