The Four-Colour Theorem says that, no matter what the borders on your map are, you only need four colours to make sure that neighbouring regions are coloured differently. The theorem doesn’t apply if you let some regions claim other disconnected regions as their own, and in fact the map of European claims on Africa required five colours by the end of the 19th century.
Francis Guthrie, who moved to the South African Cape Colony in 1861, could well have owned a map like the above. Five colours are necessary to properly colour the land that Britain (red), France (orange), Portugal (yellow), Germany (green), and Belgium’s King Leopold II (purple) decided should belong to them.
Five territorities in the center are key to the map colouring:
|King Leopold II
|north of the Congo
|south of the Kwango
|upper Zambezi basin
|African Great Lakes
The boundaries between these colonies separate seven different pairs of empires. Borders between other African colonies account for the other three possible sets of neighbours:
- French Congo was next to German Kamerun;
- German East Africa to Portuguese Mozambique; and
- French claims in the Ubangi-Chari area were next to Anglo-Egyption Sudan.
In short, the adjacency graph between these empires was the complete graph .