Pralat, Pawel

$R(3,4)=17$

Electron. J. Comb. 15(1), Research Paper R67, 13 p. (2008)

Summary

Summary: In this paper, we consider the on-line Ramsey numbers $R(k, l)$ for cliques. Using a high performance computing networks, we `calculated' that $R(3, 4) = 17$. We also present an upper bound of $R(k, l)$, study its asymptotic behaviour, and state some open problems.

Mathematics Subject Classification

05D10

Downloads