According to graph theory, in order to color any map so that 2 touching regions don't have the same color, 4 distinct colors are enough.

Can somebody color the following map?

enter image description here

  • 2
    $\begingroup$ I was just trying a different puzzle. You people are pretty quick with downvotes :D $\endgroup$
    – jack
    Commented Aug 16, 2017 at 18:33
  • $\begingroup$ Has a correct answer been given? If so, please don't forget to $\color{green}{\checkmark \small\text{Accept}}$ it :) $\endgroup$
    – Rubio
    Commented Aug 20, 2017 at 5:39

2 Answers 2


Here is the answer:

enter image description here

This was pretty easy though.


7 is surrounded by 3 squares that all touch, so they are each one of the four colours.

Let us mark them as

7: Red, 6: Blue: 2: Green, 1: Black


1,2, and 6 all border 3, so 3 is Red. 1,3,6 all border 8, so 8 is Green. 4 is then Blue, and 5 is Red. 6,3,8 border 9, so 9 is Black.

Final Colours:

Red: 3,5,7; Blue: 4,6; Green: 2,8; Black: 1,9


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.