Direkt zum InhaltDirekt zur SucheDirekt zur Navigation
▼ Zielgruppen ▼

Humboldt-Universität zu Berlin - Mathematisch-Naturwissenschaftliche Fakultät - Tag der Mathematik 2017

Martin Oellrich - Vortrag

Abb.: M. Oellrich

 

Vier Farben reichen aus! Von bunten Landkarten und kniffligen Beweisen.

Prof. Dr. Martin Oellrich

Beuth Hochschule Berlin

 

 

Landkarten sind flächige Objekte. Ihre Gebiete werden zur besseren Erfassbarkeit ihrer gegenseitigen Lage eingefärbt. Aneinander grenzende Gebiete bekommen dabei verschiedene Farben. Nun kosten Druckfarben Geld, sodass schon immer nach Färbungen mit möglichst wenig verschiedenen Farben gesucht wurde. Für jede einzelne Karte lässt sich dieses Problem durch Knobeln lösen. Kartographen stellten dabei fest, dass sie immer mit höchstens vier Farben auskamen.


Hat diese Faustregel aber für Karten mit beliebig vielen Gebieten Bestand? Diese einfach zu verstehende Frage beschäftigte die internationale Mathematikergemeinschaft erstaunliche 98 Jahre lang: 1878 legte Arthur Cayley sie der London Mathematical Society vor, aber erst die moderne Computertechnik brachte 1976 eine endgültige Antwort - und die wurde deswegen nur bedingt akzeptiert. Noch heute steht ein Papierbeweis aus.


In diesem Vortrag vollziehen wir die wechselhafte Geschichte des Vierfarbensatzes nach. Wir verstehen die mathematische Herangehensweise mit Hilfe sogenannter planarer Graphen und einer einfachen Schlüsselformel, die schon von Euler stammt.

 

Abb.: M. Oellrich