Ramseytheorie

Die Ramseytheorie (nach Frank Plumpton Ramsey) ist ein Zweig der Kombinatorik innerhalb der Diskreten Mathematik. Sie behandelt die Frage, wie viele Elemente aus einer mit einer gewissen Struktur versehenen Menge ausgewählt werden müssen, damit diese Struktur in der Teilmenge wiedergefunden werden kann und eine bestimmte Eigenschaft erfüllt ist. Berühmte Sätze der Ramseytheorie haben dabei alle diese Eigenschaft gemeinsam.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.