加载中…
We show that if an n-vertex 5-connected graph has at least 4n-10 edges, then for any choice of five of its vertices, we can contract disjoint connected subgraphs containing these vertices to obtain as a minor. The bound on the number of edges is the best possible.

生成讲解博客的中文版本

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