\(R(3,4)=17\)
The electronic journal of combinatorics, Tome 15 (2008)
In this paper, we consider the on-line Ramsey numbers $\overline{\cal R} (k,l)$ for cliques. Using a high performance computing networks, we 'calculated' that $\overline{\cal R}(3,4)=17$. We also present an upper bound of $\overline{\cal R}(k,l)$, study its asymptotic behaviour, and state some open problems.
DOI :
10.37236/791
Classification :
05C55, 05-04, 05C69
Mots-clés : Ramsey number, cliques, upper bound, asymptotic behaviour
Mots-clés : Ramsey number, cliques, upper bound, asymptotic behaviour
@article{10_37236_791,
author = {Pawe{\l} Pra{\l}at},
title = {\(R(3,4)=17\)},
journal = {The electronic journal of combinatorics},
year = {2008},
volume = {15},
doi = {10.37236/791},
zbl = {1159.05036},
url = {http://geodesic.mathdoc.fr/articles/10.37236/791/}
}
Paweł Prałat. \(R(3,4)=17\). The electronic journal of combinatorics, Tome 15 (2008). doi: 10.37236/791
Cité par Sources :