The stable twin-width 2 conjecture for bounded clique-width

From papers

Let C\mathcal{C} be a stable class of graphs of twin-width at most 22. Stable twin-width 2 conjecture. Then C\mathcal{C} 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

No solutions have been posted yet.