References & Citations
Mathematics > Combinatorics
Title: An extension of Thomassen's result on choosability
(Submitted on 30 Nov 2021 (v1), last revised 30 Mar 2022 (this version, v2))
Abstract: Thomassen proved that all planar graphs are $5$-choosable. \v{S}krekovski strengthened the result by showing that all $K_{5}$-minor-free graphs are $5$-choosable. Dvo\v{r}\'{a}k and Postle pointed out that all planar graphs are DP-$5$-colorable. In this note, we first improve these results by showing that every $K_{5}$-minor-free or $K_{3, 3}$-minor-free graph is DP-$5$-colorable. In the final section, we further improve these results under the term strictly $f$-degenerate transversal.
Submission history
From: Tao Wang [view email][v1] Tue, 30 Nov 2021 09:07:13 GMT (8kb,D)
[v2] Wed, 30 Mar 2022 00:31:25 GMT (8kb,D)
Link back to: arXiv, form interface, contact.