the four color theorem states that we can color that using only four colors and never have the same color touch itself. We'd have to start with all currently touching regions with the same number be considered as one region though.