# Planar graph with a chromatic number of 4 where all vertices have a degree of 4.

Is it possible to have a planar graph with a chromatic number of $4$ such that all vertices have degree $4$?

Every time I try to make the degree condition to work on a graph, it loses its planarity.

-

Here is an example.

The graph is 4 regular and 4 colorable. However, it's not possible to color its vertices with 3 colors. The picture shows a partial coloring that cannot be extended to the whole graph.

-
Is it a problem that there are two black adjacent vertices? –  anorton Dec 8 '13 at 22:15
@anorton, the coloring was incorrect. I fixed it. –  Yury Dec 9 '13 at 20:06
Actually, this image doesn't show the 4 coloring. It shows a partial 3-coloring that cannot be extended to a valid 3-coloring of the entire graph. It's not hard to color the graph in 4 colors. –  Yury Dec 9 '13 at 20:09
Ah-ok. That makes sense. –  anorton Dec 9 '13 at 21:31