On Berge-Ramsey problems
Combinatorics
2019-06-07 v1
Abstract
Given a graph , a hypergraph is a Berge copy of if and there is a bijection such that for any edge of we have . We study Ramsey problems for Berge copies of graphs, i.e. the smallest number of vertices of a complete -uniform hypergraph, such that if we color the hyperedges with colors, there is a monochromatic Berge copy of . We obtain a couple results regarding these problems. In particular, we determine for which and the Ramsey number can be super-linear. We also show a new way to obtain lower bounds, and improve the general lower bounds by a large margin. In the specific case and , we obtain an upper bound that is sharp besides a constant term, improving earlier results.
Cite
@article{arxiv.1906.02465,
title = {On Berge-Ramsey problems},
author = {Dániel Gerbner},
journal= {arXiv preprint arXiv:1906.02465},
year = {2019}
}
Comments
8 pages