Twin-width and permutations

Édouard Bonnet, Jaroslav Nešetřil, Patrice Ossona de Mendez +2

Inspired by a width invariant on permutations defined by Guillemot and Marx, Bonnet, Kim, Thomassé, and Watrigant introduced the twin-width of graphs, which is a parameter describi…