Anzeige
Erschienen in:
2023 | OriginalPaper | Buchkapitel
Der Satz von Ramsey
verfasst von : Lorenz Halbeisen, Regula Krapf
Erschienen in: Eine Entdeckungsreise in die Welt des Unendlichen
Verlag: Springer Berlin Heidelberg
Ausgangspunkt für dieses Kapitel ist das folgende kombinatorische Problem, welches ein Spezialfall ist vom Satz von Ramsey: Färbt man alle zwei-elementigen Teilmengen der Menge der natürlichen Zahlen mit zwei Farben, so stellt sich die Frage, ob es eine unendliche Menge von natürlichen Zahlen gibt, deren zwei-elementige Teilmengen allesamt die gleiche Farbe haben. Neben dem Satz von Ramsey werden auch Anwendungen wie der Satz von Erdős-Szekerés und Verallgemeinerungen untersucht.