A bound for size Ramsey numbers of multipartite graphs
The electronic journal of combinatorics, Tome 14 (2007)
Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website
Zbl EuDML
It is shown that the (diagonal) size Ramsey numbers of complete $m$-partite graphs $K_{m}(n)$ can be bounded from below by $cn^22^{(m-1)n}$, where $c$ is a positive constant.
Yuqin Sun; Yusheng Li. A bound for size Ramsey numbers of multipartite graphs. The electronic journal of combinatorics, Tome 14 (2007). doi: 10.37236/1012
@article{10_37236_1012,
author = {Yuqin Sun and Yusheng Li},
title = {A bound for size {Ramsey} numbers of multipartite graphs},
journal = {The electronic journal of combinatorics},
year = {2007},
volume = {14},
doi = {10.37236/1012},
zbl = {1123.05062},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1012/}
}
Cité par Sources :