Landkarten auf der Kugel

Zusammenfassung

Wir betrachten eine Landkarte M auf einer Kugel. In jeder Ecke von M sollen genau drei Länder zusammenstoßen. Keine Grenzlinie sei eine Schlinge (d.h., jede Grenzlinie enthalte mindestens zwei Eckpunkte). Die Landkarte wird mit den Farben A, B, C und D gefärbt, so daß aneinander grenzende Länder verschiedene Farben tragen. „Land“ ist dabei jedes Gebiet der Karte; es ist egal, ob es wirklich ein Land ist oder eine Wasserfläche.

AMM, 1966, S.204, Problem E 1756, gestellt von J.P. Ballantine, University of Washington, gelöst von Agnis Kaugars, Kalamazoo College.