加载中…
We prove that for every tree of radius , there is an integer such that every -minor-free graph is contained in for some graph with pathwidth at most . This is a qualitative strengthening of the Excluded Tree Minor Theorem of Robertson and Seymour (GM I). We show that radius is the right parameter to consider in this setting, and is the best possible bound.

生成讲解博客的中文版本

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