The stable twin-width 2 conjecture for bounded clique-width
The stable twin-width 2 conjecture for bounded clique-width
Let be a stable class of graphs of twin-width at most . Stable twin-width 2 conjecture. Then has bounded clique-width. This conjecture is the corrected form of the unrestricted bounded clique-width claim, which the paper disproves using unit interval graphs; its resolution is not given in the supplied text.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Benjamin Bergougnoux, Jakub Gajarský, Grzegorz Guśpiel, Petr Hliněný, Filip Pokrývka and Marek Sokołowski, “Sparse Graphs of Twin-width 2 Have Bounded Tree-width”, arXiv:2307.01732 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.