Logo
All Random Solved Random Open
OPEN
If $T$ is a tree on $n$ vertices then \[R(T) \leq 2n-2.\]
Equality holds when $T$ is a star on $n$ vertices.

Implied by [548].

See also the entry in the graphs problem collection.