Codex Wiki
OurBigBook.com
Site
Source code
Ramsey number of a star
...
Mathematics
Area of mathematics
Foundations of mathematics
Graph theory
Ramsey theorem
Graph Ramsey number
OurBigBook.com
Words: 31
For the star
K
1
,
t
,
R
(
K
1
,
t
)
=
{
2
t
,
2
t
−
1
,
t
odd
,
t
even
.
(59)
The parity distinction follows from the handshake lemma applied to a hypothetical
(
t
−
1
)
-regular colour class on
2
t
−
1
vertices.
Ancestors
(7)
Graph Ramsey number
Ramsey theorem
Graph theory
Foundations of mathematics
Area of mathematics
Mathematics
Home
Incoming links
(1)
Solution