A Bound for Size Ramsey Numbers of Multi-partite Graphs

  • Yuqin Sun
  • Yusheng Li

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.

Published
2007-06-14
Article Number
N11