加载中…
Motivated by Hadwiger’s conjecture, Seymour asked which graphs have the property that every non-null graph with no minor has a vertex of degree at most . We show that for every monotone graph family with strongly sublinear separators, all sufficiently large bipartite graphs with bounded maximum degree have this property. None of the conditions that belongs to , that is bipartite and that has bounded maximum degree can be omitted.

生成讲解博客的中文版本

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