Donnerstag, 26. April 2018
4 ist keine chromatische Zahl der Ebene
Für die Lösung des Problems der chromatischen Zahl in der Ebene waren bislang die Kandidaten 4, 5, 6 und 7 bekannt. Nun konnte ein Informatiker zeigen, dass man die 4 ausschließen kann.

Man braucht also mindestens fünf verschiedene Farben, um in einer Ebene zu gewährleisten, dass stets zwei Punkte mit dem Abstand 1 verschiedene Farben haben.

Ein wichtiger Schritt zur Lösung des Hadwiger-Nelsom-Problems.

Es berichtet mathemtik.de.

... link (0 Kommentare)   ... comment