You only need four colours to colour any map so that no two neighbouring regions share the same colour.