加载中…
Fix and let be a connected graph with . We say that is a {\em -ghost-edge} of if for every tree decomposition of with width at most , the set is contained in a bag of . Although a -ghost-edge of is not an edge of , but it behaves like real edges with respect to tree decomposition of with width at most . For any graph with treewidth and , when there are at least internally vertex disjoint -paths, Hickingbotham proved that is a -ghost-edge of ; while when there are at most internally vertex disjoint -paths, he conjectured that it is not a -ghost-edge of . In this paper, we prove that this conjecture is wrong.

生成讲解博客的中文版本

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