Sparse graphs of twin-width 2 have bounded tree-width

DOI10.4230/LIPICS.ISAAC.2023.11MaRDI QIDQ6953210zbMATH OpenFDO

Authors Benjamin Bergougnoux, Jakub Gajarský, Grzegorz Guśpiel, Petr Hliněný, Filip Pokrývka, Marek Sokołowski

Publication date 24 July 2025

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

sparsitytree-widthtwin-widthexcluded grid

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: Sparse graphs of twin-width 2 have bounded tree-width

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6953210)