加载中…
In 2001, Woodall conjectured that for every pair of integers , all graphs without a -minor are -choosable. In this note we refute this conjecture in a strong form: We prove that for every choice of constants and there exists $N=N(\varepsilon,C) \in s,t N \le s \le t \le Cs$ there exists a graph without a -minor and list chromatic number greater than .

生成讲解博客的中文版本

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