\(R(3,4)=17\)
The electronic journal of combinatorics, Tome 15 (2008)
Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website
Zbl
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
Paweł Prałat. \(R(3,4)=17\). The electronic journal of combinatorics, Tome 15 (2008). doi: 10.37236/791
@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/}
}
Cité par Sources :