Multicolor Ramsey Numbers for Berge cycles

  • Zachary DeStefano
  • Hannah Mahon
  • Frank Simutis
  • Michael Tait

Abstract

In this paper, for small uniformities, we determine the order of magnitude of the multicolor Ramsey numbers for Berge cycles of length $4$, $5$, $6$, $7$, $10$, or $11$. Our result follows from a more general setup which can be applied to other hypergraph Ramsey problems. Using this, we additionally determine the order of magnitude of the multicolor Ramsey number for Berge-$K_{a,b}$ for certain $a$, $b$, and uniformities.

Published
2022-11-18
How to Cite
DeStefano, Z., Mahon, H., Simutis, F., & Tait, M. (2022). Multicolor Ramsey Numbers for Berge cycles. The Electronic Journal of Combinatorics, 29(4), P4.26. https://doi.org/10.37236/10761
Article Number
P4.26