加载中…
It remains open whether every -minor-free graph is -choosable. Postle proved that every -minor-free graph has choice number . At the end of an earlier version of a paper establishing an bound on the chromatic number of -minor-free graphs, Delcourt and Postle remarked that their methods, combined with Postle’s earlier techniques, yield an bound on the choice number. In this paper, we first prove that every -vertex -minor-free graph has choice number . Using this bound as a key ingredient, we follow the approach outlined by Delcourt and Postle to prove that every -minor-free graph is -choosable.

生成讲解博客的中文版本

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