Schneller Zugriff als Browser!
15 Beziehungen: Arithmetische Folge, Clique (Graphentheorie), Disjunkt, Diskrete Mathematik, Färbung (Graphentheorie), Färbung (Zahlentheorie), Frank Plumpton Ramsey, Graph (Graphentheorie), Kombinatorik, Satz von Ramsey, Satz von Ramsey (Mengenlehre), Satz von Schur, Satz von van der Waerden, Schubfachprinzip, Sim (Spiel).
Arithmetische Folge
Eine arithmetische Folge (auch: arithmetische Progression) ist eine regelmäßige mathematische Zahlenfolge mit der Eigenschaft, dass die Differenz zweier benachbarter Folgenglieder konstant ist.
Neu!!: Ramseytheorie und Arithmetische Folge · Mehr sehen »
Clique (Graphentheorie)
Eine Clique bezeichnet in der Graphentheorie eine Teilmenge von Knoten in einem ungerichteten Graphen, bei der jedes Knotenpaar durch eine Kante verbunden ist.
Neu!!: Ramseytheorie und Clique (Graphentheorie) · Mehr sehen »
Disjunkt
Zwei disjunkte Mengen In der Mengenlehre heißen zwei Mengen A und B disjunkt (‚getrennt‘), elementfremd oder durchschnittsfremd, wenn sie kein gemeinsames Element besitzen.
Neu!!: Ramseytheorie und Disjunkt · Mehr sehen »
Diskrete Mathematik
Die Diskrete Mathematik als Teilgebiet der Mathematik befasst sich mit mathematischen Operationen auf endlichen oder höchstens abzählbar unendlichen Mengen, also mit diskreten mathematischen Fragestellungen.
Neu!!: Ramseytheorie und Diskrete Mathematik · Mehr sehen »
Färbung (Graphentheorie)
Eine Färbung eines ungerichteten Graphen ordnet jedem Knoten bzw.
Neu!!: Ramseytheorie und Färbung (Graphentheorie) · Mehr sehen »
Färbung (Zahlentheorie)
Unter einer Färbung \chi versteht man in der Diskreten Zahlentheorie die Einfärbung einer Zahlenmenge \subseteq \mathbb mit r Farben.
Neu!!: Ramseytheorie und Färbung (Zahlentheorie) · Mehr sehen »
Frank Plumpton Ramsey
Frank P. Ramsey um 1921 Frank Plumpton Ramsey (* 22. Februar 1903 in Cambridge; † 19. Januar 1930 ebenda) war ein britischer Mathematiker, Philosoph und Ökonom.
Neu!!: Ramseytheorie und Frank Plumpton Ramsey · Mehr sehen »
Graph (Graphentheorie)
Ein Graph ist in der Graphentheorie eine abstrakte Struktur, die eine Menge von Objekten zusammen mit den zwischen diesen Objekten bestehenden Verbindungen repräsentiert.
Neu!!: Ramseytheorie und Graph (Graphentheorie) · Mehr sehen »
Kombinatorik
Die Kombinatorik ist eine Teildisziplin der Mathematik, die sich mit endlichen oder abzählbar unendlichen diskreten Strukturen beschäftigt und deshalb auch dem Oberbegriff Diskrete Mathematik zugerechnet wird.
Neu!!: Ramseytheorie und Kombinatorik · Mehr sehen »
Satz von Ramsey
Der Satz von Ramsey geht auf Frank Plumpton Ramsey und dessen Veröffentlichung aus dem Jahr 1930 zurück.
Neu!!: Ramseytheorie und Satz von Ramsey · Mehr sehen »
Satz von Ramsey (Mengenlehre)
Der Satz von Ramsey ist ein von F. P. Ramsey im Jahre 1929 bewiesener Satz aus dem mathematischen Gebiet der Mengenlehre.
Neu!!: Ramseytheorie und Satz von Ramsey (Mengenlehre) · Mehr sehen »
Satz von Schur
Der Satz von Schur liefert in der Diskreten Mathematik Aussagen, wie groß eine Zahlenmenge sein muss, damit für jede beliebige r-Färbung dieser stets eine einfarbige Lösung existiert.
Neu!!: Ramseytheorie und Satz von Schur · Mehr sehen »
Satz von van der Waerden
Der Satz von van der Waerden (nach Bartel Leendert van der Waerden) ist ein Satz aus der Kombinatorik, genauer aus der Ramseytheorie.
Neu!!: Ramseytheorie und Satz von van der Waerden · Mehr sehen »
Schubfachprinzip
Ein Taubenschlag mit n.
Neu!!: Ramseytheorie und Schubfachprinzip · Mehr sehen »
Sim (Spiel)
Spielbrett von Sim Sim ist ein Spiel für zwei Personen.
Neu!!: Ramseytheorie und Sim (Spiel) · Mehr sehen »
