arXiv++ Combinatorics

Browse math.CO papers from arXiv

Stable graphs of bounded twin-width

Published: 2021-07-08 | Updated: 2022-09-17
Comments: 45 pages, 5 figures

Abstract

We prove that every class of graphs $\mathscr C$ that is monadically stable and has bounded twin-width can be transduced from some class with bounded sparse twin-width. This generalizes analogous results for classes of bounded linear cliquewidth and of bounded cliquewidth. It also implies that monadically stable classes of bounded twin-widthare linearly $χ$-bounded.

BibTeX

Loading...