Exponentially many Z5-colorings in simple planar graphs

Rikke Langhede, Carsten Thomassen

Published: 2020-11-24

Comments: 22 pages, 1 figure

Note:

DOI: 10.1016/j.disc.2021.112474

graph planar graph simple graph coloring planar

# BIB PDF ARXIV

Every planar simple graph with n vertices has at least 2^(n/9) Z5-colorings.

arXiv++ Combinatorics