FPT status of length-constrained Disjoint Paths parameterized by k
Determine whether length-constrained variants of the Disjoint Paths problem (for example, minimizing the total length of the paths) are fixed-parameter tractable when parameterized by the number k of terminal pairs.
References
However, it is a major open problem if length-constraints versions [1,4-6,36,46,48] of the problem are also FPT parameterized by k, for example, if we want to minimize the total length l of the paths.
— Pattern-Sparse Tree Decompositions in $H$-Minor-Free Graphs
(2603.29825 - Marx et al., 31 Mar 2026) in Section 1.1, Disjoint paths