Kempe equivalence of $4$-critical planar graphs

Carl Feghali

Published: 2021-01-11 | Updated: 2022-07-04

Comments: 10 pages, 3 figures; incorporated referees' suggestions

Note:

DOI: 10.1002/jgt.22908

graph planar graph coloring planar

# BIB PDF ARXIV

Answering a question of Mohar from 2007, we show that for every $4$-critical planar graph, its set of $4$-colorings is a Kempe class.

arXiv++ Combinatorics