A bound for size Ramsey numbers of multipartite graphs
The electronic journal of combinatorics, Tome 14 (2007)
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.
@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/}
}
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
Cité par Sources :