Four colours are enough to draw a map so that no countries sharing a border have the same colour.
This is true no matter how complex the map (so long as it's two-dimensional). The proof requires a computer.
Back: Bling!