RamseyTheory K5 no mono K3

(c) Richtom80 in der Wikipedia auf Englisch, CC BY-SA 3.0

Autor/Urheber:

Richtom80 in der Wikipedia auf Englisch

Shortlink:

https://dewiki.de/b/277535

Quelle:

Wikimedia Commons

Größe:

210 x 200 Pixel (710 Bytes)

Beschreibung:

Source: en:Image:RamseyTheory_K5_no_mono_K3.png

Kommentar zur Lizenz:

Du darfst es unter einer der obigen Lizenzen deiner Wahl verwenden.

Lizenz:

CC BY-SA 3.0

Credit:

Übertragen aus en.wikipedia nach Commons.

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Sun, 10 Sep 2023 06:45:31 GMT

Relevante Artikel

Der Satz von Ramsey geht auf Frank Plumpton Ramsey und dessen Veröffentlichung aus dem Jahr 1930 zurück. Er zählt zu den klassischen Theoremen der Kombinatorik und stellt eine Verallgemeinerung des dirichletschen Schubfachprinzips dar. Der Satz behandelt die Frage, ob und unter welchen Bedingungen bei Kantenfärbungen von vollständigen Graphen und Hypergraphen mit zwei Farben einfarbige Teilgraphen auftreten. Es ergibt sich, dass solche Teilgraphen für hinreichend große vollständige Graphen und Hypergraphen stets auftreten müssen. Das derartige Fragestellungen behandelnde Teilgebiet der Kombinatorik wird Ramseytheorie genannt. .. weiterlesen