加载中…
In 1943, Hadwiger conjectured that every -minor-free graph is -colorable for every . In the 1980s, Kostochka and Thomason independently proved that every graph with no minor has average degree and hence is -colorable. Very recently, Norin and Song proved that every graph with no minor is $O(t(\log t)^{0.354})$-colorable. Improving on the second part of their argument, we prove that every graph with no minor is -colorable for every .

生成讲解博客的中文版本

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