Answer to Problem 25

The chromatic number is 3. An example coloring is given below.



Figure 25:





Can you prove that this graph cannot be colored with fewer than 3 different colors?