加载中…
In 2019, Dvořák asked whether every connected graph has a tree decomposition so that is a subgraph of and the width of is bounded by a function of the treewidth of . We prove that this is false, even when has treewidth and is allowed to be a minor of .

生成讲解博客的中文版本

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