Twin-width VIII: delineation and win-wins

Édouard Bonnet, Dibyayan Chakraborty, Eun Jung Kim +3

We introduce the notion of delineation. A graph class $\mathcal{C}$ is said delineated if for every hereditary closure $\mathcal{D}$ of a subclass of $\mathcal{C}$, it holds that $\ma…