3-coloring triangle-free planar graphs with a precolored 9-cycle

Ilkyoo Choi, Jan Ekstein, Přemysl Holub +1

Given a triangle-free planar graph G and a 9-cycle C in G, we characterize situations where a 3-coloring of C does not extend to a proper 3-coloring of G. This extends previous res…