加载中…
Merge-width, recently introduced by Dreier and Toruńczyk, is a common generalisation of bounded expansion classes and twin-width for which the first-order model checking problem remains tractable. We prove that a number of basic properties shared by bounded expansion and bounded twin-width graphs also hold for bounded merge-width graphs: they are -bounded, they satisfy the strong Erdős-Hajnal property, and their neighbourhood complexity is linear.

生成讲解博客的中文版本

生成AI智能校验的中文版本