English

Multicolor Ramsey numbers for Berge cycles

Combinatorics 2021-09-30 v1

Abstract

In this paper, for small uniformities, we determine the order of magnitude of the multicolor Ramsey numbers for Berge cycles of length 44, 55, 66, 77, 1010, or 1111. 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-Ka,bK_{a,b} for certain aa, bb, and uniformities.

Keywords

Cite

@article{arxiv.2109.13969,
  title  = {Multicolor Ramsey numbers for Berge cycles},
  author = {Zachary DeStefano and Hannah Mahon and Frank Simutis and Michael Tait},
  journal= {arXiv preprint arXiv:2109.13969},
  year   = {2021}
}
R2 v1 2026-06-24T06:27:22.108Z