A Bound for Size Ramsey Numbers of Multi-partite Graphs

Yuqin Sun,Yusheng Li
DOI: https://doi.org/10.37236/1012
2007-06-14
Abstract: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.
What problem does this paper attempt to address?