IKMC 2027 - Grades 11-12 - Self-study SET 10 - Thematic Batch 3 Question 20

George colours each region in the pictured design blue, red, purple or yellow. Regions sharing a boundary segment must have different colours. How many colourings are possible?