Ramsey numbers of Berge-hypergraphs and related structures
Combinatorics
2019-11-13 v4
Abstract
For a graph , a hypergraph is called a Berge-, denoted by , if there exists a bijection such that for every , . Let the Ramsey number be the smallest integer such that for any -edge-coloring of a complete -uniform hypergraph on vertices, there is a monochromatic Berge- subhypergraph. In this paper, we show that the 2-color Ramsey number of Berge cliques is linear. In particular, we show that for and where is a Berge- hypergraph. For higher uniformity, we show that for and for and sufficiently large. We also investigate the Ramsey number of trace hypergraphs, suspension hypergraphs and expansion hypergraphs.
Keywords
Cite
@article{arxiv.1808.09863,
title = {Ramsey numbers of Berge-hypergraphs and related structures},
author = {Nika Salia and Casey Tompkins and Zhiyu Wang and Oscar Zamora},
journal= {arXiv preprint arXiv:1808.09863},
year = {2019}
}
Comments
Updated to include suggestions of the referee