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.
References
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).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.