Codex Wiki
OurBigBook.com
Site
Source code
Graph Ramsey number
Home
Mathematics
Area of mathematics
Foundations of mathematics
Graph theory
Ramsey theorem
OurBigBook.com
Words: 191
Articles: 5
For a finite graph
G
, its two-colour Ramsey number
R
(
G
)
is the least
n
such that every red-blue colouring of
K
n
contains a monochromatic copy of
G
. It exists because a monochromatic clique on
∣
V
(
G
)
∣
vertices contains a copy of
G
.
Table of contents
191
5
Off-diagonal graph Ramsey number
Graph Ramsey number
44
1
Clique-path Ramsey number
Off-diagonal graph Ramsey number
16
Ramsey number of a star
Graph Ramsey number
31
Paw graph
Graph Ramsey number
72
1
Ramsey number of the paw graph
Paw graph
62
Ancestors
(6)
Ramsey theorem
Graph theory
Foundations of mathematics
Area of mathematics
Mathematics
Home
Incoming links
(1)
Solution