Erdős Problems

Tags Prizes

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).\]

This problem is #8 in Ramsey Theory in the graphs problem collection. See also [165].