加载中…
The Hadwiger number is the order of the largest complete minor in . Does sufficient Hadwiger number imply a minor with additional properties? In [2], Geelen et al showed implies has a bipartite subgraph with Hadwiger number at least , for some explicit . We improve this to , and provide a construction showing this is tight. We also derive improved bounds for the topological minor variant of this problem.

生成讲解博客的中文版本

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