Grötzsch, Satz von - Lexikon der Mathematik

Lexikon der Mathematik: Grötzsch, Satz von

sagt aus, daß jeder planare Graph, der keinen vollständigen Graphen K₃ der Ordnung 3 als Teilgraphen enthält, eine Eckenfärbung mit drei Farben besitzt.

Copyright Springer Verlag GmbH Deutschland 2017

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

Die Autoren

- Prof. Dr. Guido Walz

Artikel zum Thema

Freistetters Formelwelt : Wie lange reicht das Öl noch?

Auf diese Frage gibt es keine eindeutige Antwort. Dafür aber eine mathematische Formel – diese ist allerdings nicht unumstritten.

Der Mathematische Monatskalender : Émile Borel, der mathematische Tausendsassa

Der Mathematiker legte eine steile Karriere hin – und dann kam der Erste Weltkrieg. Danach war nichts mehr so, wie es einmal war.

Künstliche Intelligenz : Neuartige KANs übertreffen bisherige neuronale Netzwerke

Aktuelle KI-Modelle zeigen trotz ihrer Leistungen große Schwächen: Sie sind nicht nachvollziehbar und brauchen enorme Ressourcen. Ein neuer KI-Ansatz könnte das ändern.

Freistetters Formelwelt : Eine mathematische Verbindung zwischen Comedians und Aliens

Was schon lange da ist, wird auch noch lange bestehen. Dieses im Alltag beobachtbare Phänomen scheint so faszinierend, dass es sogar seinen Weg in die Mathematik gefunden hat.

Quantenphysik

Die Quantenphysik ist neben der Relativitätstheorie eine der Säulen der modernen Physik - mit Auswirkungen bis in die Philosophie.

Die neue Generation von Computern

Erste Prototypen von Quantencomputern gibt es bereits. Was wird sich mit den Prozessoren ändern, die auf Quantenmechanik basieren? Sind Daten dann noch sicher? Eine Themenseite

Topologie

Topologen sind blind gegenüber geometrischen Details. Stattdessen klassifizieren Formen nach sehr groben Kriterien: beispielsweise nach der Anzahl ihrer Löcher.

SponsoredPartnerinhalte