CASE 2: Assume there is one region with exactly 3 edges.
1. Remove one of those sides and the related vertices to give a regular
map with one fewer regions.
2. Color the resulting map with 5 or fewer colors.
3. Since only 3 colors can be on the edges of the removed region, use
a fourth color to color the original region.