> I know of one almost [1] counterexample (of that specific statement, not of the four-color theorem): the North Sea, Belgium, the French Republic, Germany and the Kingdom of the Netherlands all border each other, so you need five different colors to color them on a map.
On Google Maps, Belgium seems to interpose entirely between France and the Netherlands. Am I deceived by appearances, or is there some subtle geopolitical point?