Multiple 3-Coloring, an Approach to 4-Coloring of Planar Graphs

Shaoqing Li

A planar graph can be embedded in a piecewise linear manifold, and the lattice on each linear piece can be colored with 3-coloring. If a planar graph can be colored with multiple 3…