加载中…
One of the fundamental results in graph minor theory is that for every planar graph~, there is a minimum integer~ such that graphs with no minor isomorphic to~ have treewidth at most~. The best known bound for an arbitrary planar is . We show that if is the disjoint union of cycles, then is , which is a factor away being optimal.

生成讲解博客的中文版本

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