Vier-Farben-Satz

Der Vier-Farben-Satz (auch Vier-Farben-Theorem, früher auch als Vier-Farben-Vermutung oder Vier-Farben-Problem bekannt) ist ein mathematischer Satz und besagt, dass vier Farben immer ausreichen, eine beliebige Landkarte in der euklidischen Ebene so einzufärben, dass keine zwei angrenzenden Länder die gleiche Farbe bekommen. Der Satz findet Anwendung in der Graphentheorie, Topologie und Kartografie.

Dies gilt unter den Einschränkungen, dass isolierte gemeinsame Punkte nicht als „Grenze“ zählen und jedes Land aus einer zusammenhängenden Fläche besteht, also keine Exklaven vorhanden sind.