Ramsey problems for Berge hypergraphs
Abstract
For a graph , a hypergraph is a Berge copy of (or a Berge- in short), if there is a bijection such that for each we have . We denote the family of -uniform hypergraphs that are Berge copies of by . For families of -uniform hypergraphs and , we denote by the smallest number such that in any blue-red coloring of (the complete -uniform hypergraph on vertices) there is a monochromatic blue copy of a hypergraph in or a monochromatic red copy of a hypergraph in . denotes the smallest number such that in any coloring of the hyperedges of with colors, there is a monochromatic copy of a hypergraph in . In this paper we initiate the general study of the Ramsey problem for Berge hypergraphs, and show that if , then . In the case , we show that , and if is a non-complete graph on vertices, then , assuming is large enough. In the case we also obtain bounds on . Moreover, we also determine the exact value of for every pair of trees and .
Cite
@article{arxiv.1808.10434,
title = {Ramsey problems for Berge hypergraphs},
author = {Dániel Gerbner and Abhishek Methuku and Gholamreza Omidi and Máté Vizer},
journal= {arXiv preprint arXiv:1808.10434},
year = {2019}
}
Comments
Revised based on the suggestions of the referees