English

An extension of Thomassen's result on choosability

Combinatorics 2022-03-31 v2

Abstract

Thomassen proved that all planar graphs are 55-choosable. \v{S}krekovski strengthened the result by showing that all K5K_{5}-minor-free graphs are 55-choosable. Dvo\v{r}\'{a}k and Postle pointed out that all planar graphs are DP-55-colorable. In this note, we first improve these results by showing that every K5K_{5}-minor-free or K3,3K_{3, 3}-minor-free graph is DP-55-colorable. In the final section, we further improve these results under the term strictly ff-degenerate transversal.

Keywords

Cite

@article{arxiv.2111.15220,
  title  = {An extension of Thomassen's result on choosability},
  author = {Lingxi Li and Tao Wang},
  journal= {arXiv preprint arXiv:2111.15220},
  year   = {2022}
}

Comments

7 pages; 1 figure