加载中…
We show that if is a graph on vertices, with all degrees comparable to some , and without a sparse cut, for a suitably chosen notion of sparseness, then it contains a complete minor of order As a corollary we determine the order of a largest complete minor one can guarantee in -regular graphs for which the second largest eigenvalue is bounded away from , in -jumbled graphs, and in random -regular graphs, for almost all .

生成讲解博客的中文版本

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