Ramsey's theorem
In combinatorial mathematics, Ramsey's theorem, in one of its graph-theoretic forms, states that one will find monochromatic cliques in any edge labelling (with colours) of a sufficiently large complete graph. To demonstrate the theorem for two colours (say, blue and red), let r and s be any two positive integers. Ramsey's theorem states that there exists a least positive integer R(r, s) for which every blue-red edge colouring of the complete graph on R(r, s) vertices contains a blue clique on r vertices or a red clique on s vertices. (Here R(r, s) signifies an integer that depends on both r and s.)
Wikipage disambiguates
17 (number)45 (number)Andrew M. GleasonAndrásfai graphBarycentric-sum problemBinary logarithmBook (graph theory)Brendan McKay (mathematician)Burr–Erdős conjectureCirculant graphClaw-free graphClebsch graphClique (graph theory)Clique gameCombinatorial Geometry in the PlaneComplementation of Büchi automatonDavid ConlonDavid SeetapunDependent random choiceDifference-map algorithmEdge coloringEhrenfeucht–Mostowski theoremEndre SzemerédiErdős–Dushnik–Miller theoremErdős–Hajnal conjectureErdős–Rado theoremErdős–Szekeres theoremFrank Ramsey (mathematician)Fulkerson PrizeGödel's incompleteness theoremsHomogeneous (large cardinal property)HypergraphIP setInfinitary combinatoricsJean A. LarsonJeong Han KimJános Komlós (mathematician)Kathrin KlamrothList of graph theory topicsList of mathematical proofs
Link from a Wikipage to another Wikipage
primaryTopic
Ramsey's theorem
In combinatorial mathematics, Ramsey's theorem, in one of its graph-theoretic forms, states that one will find monochromatic cliques in any edge labelling (with colours) of a sufficiently large complete graph. To demonstrate the theorem for two colours (say, blue and red), let r and s be any two positive integers. Ramsey's theorem states that there exists a least positive integer R(r, s) for which every blue-red edge colouring of the complete graph on R(r, s) vertices contains a blue clique on r vertices or a red clique on s vertices. (Here R(r, s) signifies an integer that depends on both r and s.)
has abstract
Em combinatória, o Teorema de ...... tem c = 2 (e n1 = r e n2 = s).
@pt
En combinatoria el teorema de ...... e 5 vértices menos una arista.
@es
En mathématiques, et plus part ...... particulier de grand cardinal.
@fr
In combinatoria, il teorema di ...... e è chiamata teoria di Ramsey.
@it
In combinatorial mathematics, ...... c = 2 (and n1 = r and n2 = s).
@en
Twierdzenie Ramseya – twierdze ...... udowodnione przez F. Ramseya.
@pl
Στη συνδυαστική, το Θεώρημα Ρά ...... c = 2 (and n1 = r and n2 = s).
@el
Теорема Рамсея — теорема комби ...... положила начало теории Рамсея.
@ru
Теорема Рамсея — теорема, вина ...... еорії графів та теорії множин.
@uk
في التوافقيات، تنص مبرهنة رامز ...... اه c == 2 و n1 = r و n2 == s).
@ar
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,025,919,248
Link from a Wikipage to another Wikipage
author1-link
Paul Erdős
@en
first
L.
@en
P.
@en
id
p/r077240
@en
last
Erdős
@en
Moser
@en
title
Ramsey theorem
@en
wikiPageUsesTemplate
comment
Em combinatória, o Teorema de ...... o que depende de ambos r e s.)
@pt
En combinatoria el teorema de ...... se le llama número de Ramsey.
@es
En mathématiques, et plus part ...... particulier de grand cardinal.
@fr
In combinatoria, il teorema di ...... ente colorato con il colore i.
@it
In combinatorial mathematics, ...... that depends on both r and s.)
@en
Twierdzenie Ramseya – twierdze ...... udowodnione przez F. Ramseya.
@pl
Στη συνδυαστική, το Θεώρημα Ρά ...... την οποία το θεώρημα κατέχει.
@el
Теорема Рамсея — теорема комби ...... положила начало теории Рамсея.
@ru
Теорема Рамсея — теорема, вина ...... еорії графів та теорії множин.
@uk
في التوافقيات، تنص مبرهنة رامز ...... صحيح الذي تنطبق عليه المبرهنة.
@ar
label
Ramsey's theorem
@en
Satz von Ramsey
@de
Teorema Finito de Ramsey
@pt
Teorema de Ramsey
@es
Teorema di Ramsey
@it
Théorème de Ramsey
@fr
Twierdzenie Ramseya
@pl
Θεώρημα Ράμσεϋ
@el
Теорема Рамсея
@ru
Теорема Рамсея
@uk