Anzeige
Erschienen in:
2014 | OriginalPaper | Buchkapitel
2. Färbungsmethoden
verfasst von : Albrecht Beutelspacher, Prof. Dr. Dr. h.c., Marc-Alexander Zschiegner, Dr.
Erschienen in: Diskrete Mathematik für Einsteiger
Verlag: Springer Fachmedien Wiesbaden
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Zusammenfassung
In der Mathematik werden Probleme oft dadurch gelöst, dass man eine zusätzliche Struktur einführt. Diese Struktur hat in der Regel nur eine Hilfsfunktion, sie kommt weder in der Voraussetzung noch in der Behauptung vor, sondern dient nur für den Beweis. In vielen Fällen kann man eine solche Struktur durch eine Färbung realisieren. Durch eine geschickte Färbung wird dabei ein Problem gelöst, das gar nichts mit Farben zu tun hat. Mit dieser Methode kann man sowohl Existenz‐ wie auch Nichtexistenzsätze beweisen. Eine besondere Rolle spielen Färbungsfragen rund um das Schachbrett und Färbungen der Punkte der Ebene.