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.

Background

While the classical Disjoint Paths problem is FPT when parameterized by the number of terminal pairs k (Robertson–Seymour theory), adding length constraints substantially complicates the problem. The authors note that the FPT status of such length-constrained variants under parameter k remains unresolved.

They highlight this as a major open question in the literature and discuss how their results yield subexponential algorithms parameterized by the total length l, but do not settle FPT parameterization by k for the length-constrained versions.

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