Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4646603 | Discrete Mathematics | 2016 | 10 Pages |
Abstract
Set multipartite Ramsey numbers were introduced by Burger, Grobler, Stipp and van Vuuren in 2004, generalizing the celebrated Ramsey numbers. In this work we extend set multipartite Ramsey numbers to an arbitrary number of colors. Growth properties, connections with classical Ramsey numbers, general lower and upper bounds are obtained, including some improvements of known bounds. We then focus on the case where a monochromatic bipartite graph is required by exploring density arguments and connections with well-known results.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Emerson L. Monte Carmelo, Juliana Sanches,