On the cover Ramsey number of Berge hypergraphs
Abstract
For a fixed set of positive integers , we say is an -uniform hypergraph, or -graph, if the cardinality of each edge belongs to . An -graph is \emph{covering} if every vertex pair of is contained in some hyperedge. For a graph , a hypergraph is called a \textit{Berge}-, denoted by , if there exists an injection such that for every , . In this note, we define a new type of Ramsey number, namely the \emph{cover Ramsey number}, denoted as , as the smallest integer such that for every covering -uniform hypergraph on vertices and every -edge-coloring (blue and red) of , there is either a blue Berge- or a red Berge- subhypergraph. We show that for every , there exists some such that for any finite graphs and , . Moreover, we show that for each positive integer and , there exists a constant such that if is a graph on vertices with maximum degree at most , then .
Keywords
Cite
@article{arxiv.1901.09058,
title = {On the cover Ramsey number of Berge hypergraphs},
author = {Linyuan Lu and Zhiyu Wang},
journal= {arXiv preprint arXiv:1901.09058},
year = {2019}
}
Comments
9 pages