加载中…
Kriz and Thomas showed that every (finite or infinite) graph of tree-width admits a lean tree-decomposition of width . We discuss a number of counterexamples demonstrating the limits of possible generalisations of their result to arbitrary infinite tree-width. In particular, we construct a locally finite, planar, connected graph that has no lean tree-decomposition.

生成讲解博客的中文版本

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