Ebener Graph/Sechs Farben/Fakt

Sechs-Farben-Satz

Für jeden ebenen Graphen

besteht eine zulässige Färbung mit höchstens sechs Farben.

Zum Beweis, Alternativen Beweis erstellen
Dieser Artikel wurde von Wikiversity herausgegeben. Der Text ist unter Creative Commons Attribution-Share Alike 4.0 verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.