Induced disjoint paths in 1-string and segment intersection graphs
Determine the computational complexity of Induced k-Disjoint Paths in 1-string graphs and in segment intersection graphs.
References
We leave open the complexity of Induced $k$-Disjoint Paths in 1-string graphs, and also in segment intersection graphs (a~further restriction to 1-string graphs).
— Induced Disjoint Paths Without an Induced Minor
(2502.05289 - Aboulker et al., 7 Feb 2025) in Section “Open questions”