加载中…
We construct a connected graph H such that (1) \chi(H) = \omega; (2) K_\omega, the complete graph on \omega points, is not a minor of H. Therefore Hadwiger’s conjecture does not hold for graphs with infinite coloring number.

生成讲解博客的中文版本

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