Induced Disjoint Paths Without an Induced Minor

Pierre Aboulker, Édouard Bonnet, Timothé Picavet +1

We exhibit a new obstacle to the nascent algorithmic theory for classes excluding an induced minor. We indeed show that on the class of string graphs -- which avoids the 1-subdivis…