A bound for size Ramsey numbers of multipartite graphs (Q2372896)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A bound for size Ramsey numbers of multipartite graphs |
scientific article |
Statements
A bound for size Ramsey numbers of multipartite graphs (English)
0 references
16 July 2007
0 references
Summary: 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.
0 references
