According to Wikipedia, for the Four Colour Theorem:
"bizarre regions, such as those with finite area but infinitely long perimeter, are not allowed; maps with such regions can require more than four colors"
citing a paper by Hudson of 2003, entitled "Four Colours do not Suffice".
I am unable to access this paper at present and wondered if anyone knew what conclusions and formulations it contains.
Thank you.
I don't have the paper, but there's a classic construction (the "island with two lakes") that builds three connected regions that share a common boundary.
From Croom's Basic Concepts in Algebraic Topology (Google Books link):
It can easily be extended to four, or five, or fifty, which shows that if you let your countries be arbitrary connected regions of the plane, you may need more than four colors to make a map.