Graphen und NetzwerkeMaps

1852 musste der Botanikstudent Francis Guthrie eine Karte der Grafschaften in England ausmalen. Er bemerkte, dass vier Farben für jede Karte, die er ausprobierte, ausreichten, aber er konnte keinen Beweis dafür finden, dass das für alle Karten so ist. Dies stellte sich als äußerst schwieriges Problem heraus und wurde bekannt als Vier-Farben-Satz.

In den folgenden 100 Jahren veröffentlichten viele Mathematiker „Beweise“ für den Vier-Farben-Satz, nur um später Fehler zu finden. Einige dieser ungültigen Beweise waren so überzeugend, dass es mehr als 10 Jahre dauerte, um die Fehler zu entdecken.

Mathematiker konnten lange Zeit weder beweisen, dass vier Farben ausreichen, noch eine Karte finden, die mehr als vier Farben benötigte.