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

At least 2 years old · documented by

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.

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.