2000 character limit reached
Improved upper bounds on the list chromatic number of -minor-free graphs
Published 1 Oct 2026 in math.CO | (2610.01946v1)
Abstract: 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.
Paper Prompts
Sign up for free to create and run prompts on this paper.