Die Ebene ist nicht fünffärbbar (Hadwiger–Nelson)
Über diese App
Wie viele Farben braucht die Ebene, damit Punkte im Abstand 1 nie gleich gefärbt sind? Isbells Sechsecke zeigen: 7 reichen, wenn die Größe stimmt. Ein Einheitszirkel markiert jedes gleichfarbige Paar im Abstand 1; Streifen, Quadrate und 5-Farben-Versuche scheitern sichtbar, Moser-Spindel und Golomb-Graph liegen als Einheitsabstands-Graphen auf der Ebene. Ergebnis aus dem KI-Preprint-Katalog openai/math (Familie 158, Lean-formalisiert): 5 Farben reichen nie, also ist die Antwort 6 oder 7.
Das Hadwiger–Nelson-Problem
Wie viele Farben braucht man, um jeden Punkt der Ebene so zu färben, dass zwei Punkte im Abstand genau 1 nie dieselbe Farbe haben? Diese Zahl heißt chromatische Zahl der Ebene χ(ℝ²). Seit 1950 ist bekannt, dass 7 Farben reichen: Isbells Sechsecke der passenden Größe. Die Moser-Spindel zeigt, dass 3 nicht reichen, und 2018 fand Aubrey de Grey einen endlichen Graphen, der auch 4 ausschließt. Ein KI-erzeugtes Preprint aus github.com/openai/math (Familie 158) zeigt nach eigener Darstellung, dass auch 5 Farben nie reichen, ohne Bedingung an die Form der Farbflächen. Damit wäre χ(ℝ²) gleich 6 oder 7. Laut Katalog ist das in Lean formalisiert; begutachtet ist es nicht.
Was die App zeigt
Die Ebene wird nach Vorlagen gefärbt: Sechsecke mit 7 Farben, Quadrate mit 9, dazu Versuche mit 5 Farben aus Sechsecken, Streifen oder Zufall und mit 4 Farben aus Quadraten. Ein Einheitszirkel markiert jedes gleichfarbige Paar im Abstand 1, und ein Prüf-Panel zählt die Konflikte. Mit dem Pinsel malst du selbst. Die Moser-Spindel und der Golomb-Graph lassen sich als Einheitsabstands-Graphen über die Färbung schieben. Ein Schranken-Panel ordnet die bekannten Ergebnisse ein.
Selbst ausprobieren
Verändere bei Isbells Sechsecken die Seitenlänge a: Zwischen etwa 0,378 und 0,5 gibt es keinen Konflikt, außerhalb leuchten Paare auf. Wähle dann einen 5-Farben-Versuch und suche mit dem Einheitszirkel nach gleichfarbigen Paaren. Dass jeder denkbare 5-Farben-Versuch scheitert, kann keine Stichprobe zeigen; der Beweis ist analytisch und liefert keinen endlichen Graphen, der fünf Farben widerlegt.
Häufige Fragen
- Was ist das Hadwiger–Nelson-Problem?
- Das Hadwiger–Nelson-Problem fragt nach der kleinsten Zahl von Farben, mit der man die Ebene so färben kann, dass zwei Punkte im Abstand genau 1 nie dieselbe Farbe haben. Diese Zahl heißt chromatische Zahl der Ebene. Es ist kein Landkartenproblem wie der Vierfarbensatz, denn es geht um Abstände zwischen beliebigen Punkten.
- Warum reichen 7 Farben für die Ebene?
- Man kachelt die Ebene mit regelmäßigen Sechsecken in 7 Farben so, dass gleichfarbige Sechsecke weit genug auseinanderliegen. Ist die Seitenlänge passend gewählt, etwa zwischen 0,378 und 0,5, ist jedes Sechseck schmaler als 1 und gleichfarbige Sechsecke liegen weiter als 1 auseinander. Dann haben zwei Punkte im Abstand 1 nie dieselbe Farbe.
- Wie groß ist die chromatische Zahl der Ebene?
- Gesichert war lange nur, dass sie zwischen 5 und 7 liegt, seit de Grey 2018 die 4 ausschloss. Ein KI-erzeugtes Preprint aus github.com/openai/math (Familie 158) zeigt nach eigener Darstellung, dass 5 Farben nie reichen, also 6 oder 7 nötig sind. Laut Katalog ist das Ergebnis in Lean formalisiert, aber noch nicht begutachtet; ob 6 oder 7 die Antwort ist, bleibt offen.
- Was kann ich in dieser App ausprobieren?
- Du wählst eine Färbungsvorlage oder malst selbst und prüfst mit dem Einheitszirkel, wo gleichfarbige Punkte im Abstand 1 liegen. Ein Zähler meldet die Konflikte. Moser-Spindel und Golomb-Graph lassen sich über die Färbung schieben, ein Panel zeigt die bekannten Schranken.
Fach: Offene Probleme, gelöst von KI
Mehr aus Offene Probleme, gelöst von KI
- Anderson-Lokalisierung: 2D gegen 3D (3D)
- Barker-Folgen und zirkulante Hadamard-Matrizen
- Barnettes Vermutung: Rundreise über jedes Polyeder (3D)
- Birkhoff-Billard: nur die Ellipse ist lückenlos
- Cardys Formel — Perkolation im Zufallsmosaik
- Doppel-Dimer-Schleifen und CLE₄
- Dreiecksbillard — irrationale Winkel mischen (3D)
- Dreiecksgitter — universelle Optimalität
Eine VisuApp von heyprof: interaktiv, kostenlos im Browser, ohne Anmeldung. Was ist eine VisuApp? · Alle Apps