Sparse Graphs of Twin-width 2 Have Bounded Tree-width

Benjamin Bergougnoux, Jakub Gajarský, Grzegorz Guśpiel +3

Twin-width is a structural width parameter introduced by Bonnet, Kim, Thomassé and Watrigant [FOCS 2020]. Very briefly, its essence is a gradual reduction (a contraction sequence)…