List colourings of planar graphs
Discrete Mathematics
Every planar graph is 5-choosable
Journal of Combinatorial Theory Series B
Dirac's map-color theorem for choosability
Journal of Graph Theory
Locally planar graphs are 5-choosable
Journal of Combinatorial Theory Series B
List-color-critical graphs on a fixed surface
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
5-Coloring Graphs with 4 Crossings
SIAM Journal on Discrete Mathematics
Hi-index | 0.00 |
A graph $G$ is $k$-choosable if $G$ can be properly colored whenever every vertex has a list of at least $k$ available colors. Thomassen's theorem states that every planar graph is 5-choosable. We extend the result by showing that every graph with at most two crossings is 5-choosable.