加载中…
Hadwiger’s conjecture asserts that every graph with chromatic number contains a complete minor of order . Given integers , the Kneser graph is the graph with vertices the -subsets of an -set such that two vertices are adjacent if and only if the corresponding -subsets are disjoint. We prove that Hadwiger’s conjecture is true for the complements of Kneser graphs.

生成讲解博客的中文版本

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