Tags
Prizes
More
FAQ
Problem Lists
Definitions
Links
How to help
Go
Go
All
Random Solved
Random Open
OPEN
If $T$ is a tree on $n$ vertices then \[R(T) \leq 2n-2.\]
#547
:
[BuEr76]
graph theory
,
ramsey theory
Equality holds when $T$ is a star on $n$ vertices.
Implied by
[548]
.
This problem is
#14 in Ramsey Theory
in the graphs problem collection.
Previous
Next