Tags
Prizes
More
FAQ
Problem Lists
Definitions
Links
How to help
Go
Go
All
Random Solved
Random Open
OPEN
Show that \[R(3,k+1)-R(3,k)\to\infty\] as $k\to \infty$. Similarly, prove or disprove that \[R(3,k+1)-R(3,k)=o(k).\]
#544
:
[Er81c]
graph theory
,
ramsey theory
This problem is
#8 in Ramsey Theory
in the graphs problem collection. See also
[165]
.
Previous
Next