Twin-width II: small classes

Édouard Bonnet, Colin Geniet, Eun Jung Kim +2

The twin-width of a graph $G$ is the minimum integer $d$ such that $G$ has a $d$-contraction sequence, that is, a sequence of $|V(G)|-1$ iterated vertex identifications for which t…