Variants of Merge-Width and Applications

Karolina Drabik, Maël Dumas, Colin Geniet +3

Merge-width is a recently introduced family of graph parameters that unifies treewidth, clique-width, twin-width, and generalised colouring numbers. We prove the equivalence of sev…