Coloring Planar Graphs Consider the set of planar graphs where all the internal faces are triangles. If there is an interior point of odd degree the graph cannot be three colored. If every interior point has even degree can it always be three colored? Ideally I'd like a small counterexample.
Yes, this is a corollary of the Three Color Theorem, see at the bottom here:
http://kahuna.merrimack.edu/~thull/combgeom/colornotes.html