Induced Minor Models. II. Sufficient conditions for polynomial-time detection of induced minors

Clément Dallard, Maël Dumas, Claire Hilaire +1

The $H$-Induced Minor Containment problem ($H$-IMC) consists in deciding if a fixed graph $H$ is an induced minor of a graph $G$ given as input, that is, whether $H$ can be obtaine…