Die Graphentheorie ist ein Teilgebiet der diskreten Mathematik und der theoretischen Informatik.
Die Suche nach der „Farbzahl der Ebene“ ist ein Problem, das Mathematiker*innen seit seiner Formulierung 1950 beschäftigt. Gesucht wird hier die minimal benötigte Anzahl an Farben, um eine Ebene so einzufärben, dass jeweils zwei Punkte mit dem gleichen Abstand unterschiedliche Farben besitzen. Klingt trivial – tatsächlich konnte die Zahl aber lange Zeit nur auf die möglichen Lösungen 4, 5, 6 und 7 eingeschränkt werden. Erst 2018 gelang es dem Biologen Aubrey de Grey, die untere Schranke zu verbessern. Er konstruierte einen Graphen, der nicht mit vier Farben eingefärbt werden konnte und schloss so die vier aus dem Pool möglicher Lösungszahlen aus. Ob die Farbzahl der Ebene noch weiter eingeschränkt werden kann, bleibt offen. Die Suche geht vorerst weiter…
Adressaten:
Allgemeinbildende Schule
Sachgebiete:
- Informationstechnische Bildung -> Informatik -> Theoretische Informatik
- Mathematik -> Mathematische Anwendungen in anderen Gebieten
Serienbeschreibung Der Helmholtz-Wissenschaftscomic "Klar soweit?" erscheint einmal im Monat in den Helmholtz Blogs. Die Zeichnungen von Veronika Mischitz, aka Frau Kirschvogel, stellen Themen des aktuellen Diskurses um die Wissenschaft und Forschung dar - mal kommentierend, mal witzig - mal erzählend, mal erklärend. Die Creative Commons-Lizenz, unter der die Comics stehen, ermöglicht das Teilen und Weiterverwenden der Zeichnungen, solange Urheber und Lizenz genannt werden.