Sketch a 5 regular planar graph, G with $\chi(G)$ = 3.

Question

Let $G$ have order $n$ and size $m$.
Since G is planar we know $m \le 3n - 6.$ Since G is 5-regular, we know $2m = 5n$.
Using both these facts, we get that $5n \le 6n - 12$, which means $n \ge 12$. Additionally since the graph is 5-regular we know n must be even.
So far I've tried sketching 5-regular planar graphs on 12, 16, and 24 vertices, but neither of them had $\chi(G)$ = 3. I'm having trouble drawing the 5 regular planar graphs as it is, let alone finding one that is also 3-chromatic. The problem seems to be that the graphs contain too many triangles, which results in more than 3 colours being needed.
Any help for how to obtain this graph would be much appreciated.

Answer 1

The graph of the snub cuboctahedron is an example with 24 vertices:

(drawing adapted from here; see also Mathworld for other nice drawings).

I found this by taking four copies of this fragment

                 \   \
          \   \   \   )
           \   \   \ /
        .---A---B---C----
       /   / \ / \ /
      /   /   C---A-----
     /   /   / \ /
    /   /   /   B--------
       /   /   / \
              /   `-----

and arranging them as the vertices of a tetrahedron, and it turns out the 3-coloring fits together! In the above drawing, each copy of this basic fragment is tinted green, and the faces that correspond to the faces of the original tetrahedron are tinted red.

Answer 2

Begin with a triangle. At each vertex add three outgoing edges ($9$ in all). At each other end of these $9$ edges add four outgoing edges ($36$ in all), and so on ad infinitum. In this way on each vertex of the original triangle a tree is erected, which can be colored with two colors. Because of the basic triangle we still need three colors to color the complete graph.