
Sechs Punkte, zwischen jedem Paar eine Linie. Jede Linie darf rot oder blau werden. Die Aufgabe klingt überschaubar: Färbe so geschickt, dass nirgends ein Dreieck aus drei gleichfarbigen Linien entsteht. Sobald eines auftaucht, kannst du eine seiner Kanten umfärben. Vielleicht verschwindet es. Irgendwo im Netz bleibt jedoch mindestens ein einfarbiges Dreieck übrig.
Das liegt nicht an mangelndem Geschick. Bei sechs Punkten ist die Aufgabe mathematisch unmöglich; bei fünf Punkten gelingt sie noch. Dieses kleine Beispiel öffnet die Tür zur Ramsey-Theorie. Sie fragt, welche geordneten Teilmuster in ausreichend großen Strukturen unvermeidlich sind, selbst wenn ihre Einzelteile beliebig verteilt werden. Eine 2026 erschienene Arbeit verbessert die garantierte Obergrenze für bestimmte einfarbige Kreise mit ungerader Länge. Was daran neu ist, versteht man am besten, wenn man zuerst selbst ein paar Linien umfärbt. Facharbeit im frei zugänglichen Original
Fünf Punkte lassen noch einen Ausweg
Die Punkte heißen in der Mathematik Knoten, ihre Verbindungen Kanten. Ist jedes Paar verbunden, spricht man von einem vollständigen Graphen. Die Zeichnung darf Linienkreuzungen enthalten: Eine Kreuzung wird erst dann zu einem Knoten, wenn sie ausdrücklich als solcher definiert ist. Auch die Länge einer Linie spielt hier keine Rolle. Elementare Erklärung bei der American Mathematical Society
Das Fünf-Punkte-Beispiel nutzt einen einfachen Trick. Auf dem äußeren Fünfeck sind alle Kanten rot, die fünf Diagonalen blau. Der rote Ring enthält kein Dreieck. Die blauen Verbindungen bilden ebenfalls einen Fünferkreis, auch wenn er auf dem Papier wie ein Stern aussieht. Auch dort fehlt das Dreieck. Es gibt also tatsächlich eine vollständige Färbung von fünf Punkten, die beide Farben dreiecksfrei hält.
Das Experiment zählt stets alle Dreiergruppen durch und prüft ihre drei Verbindungen. Es erkennt daher auch Dreiecke, die zwischen anderen Linien leicht übersehen werden. Deine Eingaben bleiben im Browser und werden nicht gespeichert. Das Umfärben ist ein Einstieg in die Frage; die Garantie für jede mögliche Färbung liefert erst ein Beweis.
Warum der sechste Punkt entscheidend ist
Wähle einen beliebigen Knoten A. Von ihm führen fünf Kanten zu den anderen Punkten. Mindestens drei dieser Kanten haben dieselbe Farbe – nennen wir sie rot. Ihre anderen Enden heißen B, C und D.
Jetzt betrachte nur die drei Verbindungen zwischen B, C und D. Ist auch nur eine davon rot, bildet sie mit A und den beiden roten Verbindungen zu A ein rotes Dreieck. Ist keine davon rot, sind alle drei blau: B, C und D bilden dann ein blaues Dreieck. In beiden Fällen ist das gesuchte Muster da.
Das Argument funktioniert ebenso, wenn die drei gleichfarbigen Kanten von A blau sind. Es deckt damit alle Färbungen ab. Zusammen mit dem Fünf-Punkte-Gegenbeispiel ist die Grenze exakt bestimmt: Die Ramsey-Zahl für ein Dreieck in zwei Farben ist 6. Häufig schreibt man dafür R(3,3) = 6. Die klassische Darstellung als Bekanntschaftsproblem erklärt der AMS-Beitrag zum Sechs-Personen-Problem.
Die entscheidende Idee steckt bereits im ersten Schritt: Fünf Dinge lassen sich nicht auf zwei Gruppen verteilen, ohne dass eine Gruppe mindestens drei enthält. Dieses einfache Zählargument wird oft Schubfachprinzip genannt. Dass damit die gesamte Färbung kontrollierbar wird, macht den Beweis so überraschend kurz.
Ein Kreis muss auf dem Papier nicht rund sein
Ein mathematischer Kreis ist eine geschlossene Folge verschiedener Knoten, die über Kanten verbunden sind; nur am Schluss kehrt man zum Ausgangspunkt zurück. Seine Länge zählt die Kanten. Ein Dreieck hat Länge drei, ein Fünfeck Länge fünf. Ob man den Kreis als Ring, Stern oder schiefes Vieleck zeichnet, verändert diese Struktur nicht. Zusätzliche Verbindungen zwischen den beteiligten Knoten sind erlaubt: Gesucht wird der Kreis als Teil des Netzes.
In der neuen Arbeit geht es um ungerade Längen wie fünf, sieben oder neun und um beliebig viele Farben. Die Zahl der Farben heißt k. Die gewünschte Kreislänge wird als 2ℓ + 1 geschrieben: Bei ℓ = 2 geht es um Fünferkreise, bei ℓ = 3 um Siebenerkreise. Gesucht ist die kleinste Knotenzahl, ab der jede vollständige Färbung mit diesen k Farben einen einfarbigen Kreis genau dieser Länge enthalten muss.
Die Farbe steht hier für eine Klasse von Verbindungen. Daraus folgt keine konkrete Aussage über Freundesgruppen, Stromnetze oder Verkehr. Solche Anwendungen hätten zusätzliche Bedingungen, vor allem fehlende Verbindungen. Selbst ein anderes Färbeproblem kann ganz andere Regeln haben: Beim Vierfarbensatz für Landkarten sollen benachbarte Regionen verschiedene Farben erhalten. Hier darf man die Kanten beliebig färben und fragt, was sich dennoch erzwingen lässt.
Der Fortschritt steckt in der garantierten Obergrenze
Maria Axenovich, Wouter Cames van Batenburg, Oliver Janzer, Lukas Michel und Mathieu Rundström geben in ihrer Arbeit eine neue obere Schranke an. Der Zeitschriftenartikel ist seit dem 28. April 2026 online verfügbar. Am 13. November 2026 stand Lukas Michels Vortrag dazu im Seminarprogramm der Universität Warwick. Der Novembertermin ist der aktuelle Anlass, nicht das Datum eines gerade erst veröffentlichten Beweises. Original, S. 293–294 · Warwick-Seminarprogramm
Der genaue Satz 1.1 lautet:
Rₖ(C₂ℓ₊₁) ≤ (4ℓ − 2)<sup>k</sup> · k<sup>k/ℓ</sup> + 1.
Links steht die gesuchte kleinste Knotenzahl. Rechts steht eine Zahl, die nach dem Beweis auf jeden Fall ausreicht. Das Zeichen „≤“ ist die entscheidende Grenze des Versprechens: Die tatsächlich kleinste ausreichende Zahl kann erheblich darunter liegen.
Setzt man beispielsweise zwei Farben und Fünferkreise ein, also k = 2 und ℓ = 2, ergibt die rechte Seite 73. Das ist nur das Ergebnis dieser allgemeinen Formel für diesen Fall, kein Anspruch auf den besten bekannten Wert und erst recht keine Behauptung, 72 Punkte reichten nicht aus. Eine obere Schranke beantwortet: „Spätestens ab welcher Größe bin ich sicher?“ Ein exakter Wert verlangt zusätzlich ein Gegenbeispiel für die Größe unmittelbar darunter.
Für den Forschungsfortschritt zählen vor allem viele Farben bei festgehaltener ungerader Kreislänge. Der Faktor k<sup>k/ℓ</sup> zeigt, wie die Länge in den Exponenten eingeht. Frühere allgemeine Abschätzungen erreichten diese Abhängigkeit nicht. Der Satz bestätigt damit eine bestimmte Vermutung von Jacob Fox: Zu jedem noch so kleinen positiven ε lässt sich eine passende ungerade Kreislänge wählen, für die bei genügend vielen Farben eine Schranke der Form k<sup>εk</sup> genügt. „Genügend viele“ darf dabei von dieser Wahl abhängen. Es geht um das langfristige Wachstum, nicht um eine universelle kleine Zahl für alle Fälle. Einleitung und Satz 1.1
Was das Fehlen eines Kreises über das Netz verrät
Eine nützliche Voridee ist der Unterschied zwischen geraden und ungeraden Kreisen. Lassen sich die Knoten eines Graphen in zwei Gruppen aufteilen, sodass jede Kante von einer Gruppe zur anderen führt, wechselt man bei jedem Schritt die Seite. Nach einer ungeraden Zahl von Schritten kann man nicht wieder am Start sein. Ein solches zweigeteiltes Netz enthält daher keinen ungeraden Kreis.
Der Beweis der Aprilarbeit nutzt eine feinere Variante dieser Strukturidee. Er betrachtet von einem Knoten aus die über eine bestimmte Kantenfarbe erreichbaren Nachbarschaften, geordnet nach der Zahl der nötigen Schritte. Wenn der gesuchte ungerade Kreis fehlt, lässt sich die innere Struktur dieser Bereiche begrenzen. Dabei tritt eine zweite Art von Färbung auf: Knoten werden so auf Gruppen verteilt, dass innerhalb einer Gruppe keine Kante der betrachteten Farbe verläuft. Diese Hilfsfärbung darf man nicht mit den ursprünglichen k Kantenfarben verwechseln.
Anschließend arbeitet das Team mit rechnerischen Gewichten für die Knoten. In einem schrittweisen Verkleinern des Netzes werden Teilbereiche entfernt und die verbleibenden Gewichte neu bewertet. Eine geschickt erhaltene Gewichtsgrenze verhindert, dass ein zu großes vollständiges Netz alle verbotenen Kreise vermeiden könnte. Das ist die Beweisidee; die konkrete Wahl der Gewichte und der vollständige Induktionsschritt stehen in Lemma 2.1 und Abschnitt 3. Es wurden dafür keine realen Netzwerkdaten erhoben. Beweis im Original, S. 295–297
Seit April sind weitere Schranken hinzugekommen
Schon der am 14. Mai 2026 eingereichte Vorabdruck von Rafael Miyazaki, Eion Mulrenin, Cosmin Pohoata und Michael Zheng schärft das zentrale Hilfsargument. Für die entsprechende Kreisschranke ersetzt er den Faktor k<sup>k/ℓ</sup> durch (k!)<sup>1/ℓ</sup>. Das Ausrufezeichen bedeutet Fakultät: k! ist das Produkt 1 · 2 · … · k. Diese Verfeinerung nutzt genauer, wie viele Farben an einem Knoten tatsächlich noch vorkommen. Vorabdruck, Abschnitt 2 und Bemerkung 2.2
Ein weiterer Vorabdruck von Ting Huang, Jiabao Yang und Yaojun Chen, eingereicht am 3. August 2026, gibt nochmals kleinere Obergrenzen an. Seine asymptotische Verbesserung gilt für festes ℓ ≥ 2 und ausreichend großes k. Vereinfacht gesagt sinkt die führende exponentielle Konstante, während zusätzliche Korrekturfaktoren berücksichtigt werden müssen. Daraus lässt sich nicht für jede kleine Farbenzahl pauschal eine Halbierung ableiten. Auf der arXiv-Seite ist zum Prüfstand 16. November keine Zeitschriftenreferenz angegeben; hier wird die Arbeit entsprechend als Vorabdruck eingeordnet. August-Vorabdruck und Versionsangabe · Satz 5 und Vergleich der Schranken
Auch die Frage, was wachsen darf, verändert das Problem. Hält man die Zahl der Farben fest und betrachtet ausreichend lange ungerade Kreise, gibt es bereits ein exaktes Ergebnis von Matthew Jenssen und Jozef Skokan, veröffentlicht 2021. Das widerspricht den weiterhin offenen Fragen bei fester Kreislänge und immer mehr Farben nicht: Die Größen werden in anderer Reihenfolge festgelegt. Fachartikel und Publikationsnachweis · Präzise Voraussetzungen im Abstract
Die Ramsey-Theorie ist damit keineswegs abgeschlossen. Selbst für Dreiecke bleibt das genaue Wachstum bei immer mehr Farben ein großes offenes Problem. Das kleine Experiment mit zwei Farben zeigt aber bereits den entscheidenden Gedanken: Eine einzelne Verbindung lässt dir freie Wahl. Die Gesamtheit dieser Entscheidungen hat Grenzen. Wer solche Strukturen gern selbst untersucht, findet bei Arukone und der Mathematik von Linienrätseln einen anderen spielerischen Zugang zu Knoten und Wegen.





