pipette
ENEnglish

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

Yangyan Gu, Rongxing Xu

Preprint

En palabras de los autores

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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 2 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 23 pages, 2 figures