OurBigBook
About
$
Donate
Sign in
Sign up
Graph Ramsey number
ID: graph-ramsey-number
Top articles
Latest articles
New article in topic
Show body
Body
0
Graph Ramsey number
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
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
.
Total
articles
:
1
New to
topics
?
Read the docs here!