Improved upper bounds on the list chromatic number of -minor-free graphs
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