Mediendaten

Klar Soweit? No.52 - Jagd auf CNP (Graphentheorie)
(öffentlich) Wissenschaftscomic

Medienart
Online-Medium

Sprachen
Deutsch

Produktionsjahr
2018

Medien-Nummer
00005788

Produktionsland: Bundesrepublik Deutschland
Serientitel: Helmholtz Wissenschaftscomic
Serienuntertitel: Klar Soweit?
Kurzinhalt: 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
Schlagworte: Helmholtz, Wissenschaftscomic, Comic, Grey (Aubrey de), CNP, Graphentheorie, Hadwiger-Nelson, Moser-Spindel

Urheber, Produktion, Rechte
Produzent
Zeichnungen:
Veronika Mischitz, aka Véro

Idee, Konzept und Projektleitung Helmholtz Blogs:
Henning Krause
henning.krause[at]h​elmholtz.de

Herausgeber
Hermann von Helmholtz-Gemeinschaft Deutscher Forschungszentren e.V.
Ahrstraße 45, 53175 Bonn
Telefon: +49 (0) 228 30818-0
Email: info[at]helmholtz.de
Webad​resse: www.helmholtz.de

Lizenzen
CC-BY-ND 4.0 (https://creativecommons.or​​​​​​​​​​​​​​​​​g/licenses​/​b​y​-​n​d​/​4​.​0​/​l​e​​g​​a​​l​​co​de​.d​e)

Weitere Informationen anzeigen...

Auswahl verwandter Medien


Math​emat​ik und Anwe​ndun​gen
(öff​entl​ich)​ Thil​lmre​ihe:​ Foru​m Online-Medium (2014)

Zum Konz​ept der Unen​dlic​hkei...
(öff​entl​ich)​ Wiss​ensc​haf... Online-Medium (2015)


Drucken

Dateien


Externe Links