On Detecting $H$-Induced Minors for Small $H$

Tala Eagling-Vose, Barnaby Martin, Daniël Paulusma +1

We consider the $H$-Induced Minor problem: for a fixed graph~$H$, decide whether a given graph $G$ contains $H$ as an induced minor. While the problem is known to be NP-complete fo…