2000 character limit reached
Stable graphs of bounded twin-width
Published 8 Jul 2021 in cs.LO, cs.DM, and math.CO | (2107.03711v2)
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 $\chi$-bounded.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.