加载中…
Let be a tree on vertices. We prove that for every positive integer and every graph , either contains pairwise vertex-disjoint subgraphs each having a minor, or there exists a set of at most vertices of such that has no minor. The bound on the size of is best possible and improves on an earlier bound proved by Fiorini, Joret, and Wood (2013) with some fast growing function . Moreover, our proof is short and simple.

生成讲解博客的中文版本

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