Advertisement

Problem und „Lösung“

  • Martin AignerEmail author
Chapter
Part of the Springer Studium Mathematik - Bachelor book series (SSM)

Zusammenfassung

Am 23. Oktober 1852 schrieb Augustus de Morgan, Professor am University College in London, an seinen Kollegen Sir William Hamilton:

  • Ein Student fragte mich heute, ob es stimmt, dass die Länder jeder Landkarte stets mit höchstens 4 Farben gefärbt werden können, unter der Maßgabe, dass angrenzende Länder verschiedene Farben erhalten.

De Morgan führte sogleich ein Beispiel an, in dem 4 Farben notwendig sind (Figur 1.1) und fügte hinzu:

  • Ich habe das Gefühl, dass im Fall von 4 Ländern, von denen je zwei stets eine gemeinsame Grenze haben, immer eines von den drei anderen eingeschlossen wird, so dass es nicht mit einem fünften verbunden sein kann. Wenn das stimmt, so sollten 4 Farben tatsächlich immer genügen. Aber es ist nicht einfach und ich bin nicht sicher über die möglichen Verwicklungen.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Fachmedien Wiesbaden 2015

Authors and Affiliations

  1. 1.Institut für MathematikFreie Universität BerlinBerlinDeutschland

Personalised recommendations