pipette
ESEspañol

Improved upper bounds on the list chromatic number of -minor-free graphs

Yangyan Gu, Rongxing Xu

Preprint

In the authors' words

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.

Main resultThe abstract does not state a limitation.

Appeared: Friday, October 2. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 23 pages, 2 figures