A note on the uniformity threshold for Berge hypergraphs
Combinatorics
2021-11-02 v1
Abstract
A Berge copy of a graph is a hypergraph obtained by enlarging the edges arbitrarily. Gr\'osz, Methuku and Tompkins in 2020 showed that for any graph , there is an integer , such that for any , any -uniform hypergraph without a Berge copy of has hyperedges. The smallest such is called the uniformity threshold of and is denoted by . They showed that , where denotes the off-diagonal Ramsey number and is any graph obtained form by deleting an edge. We improve this bound to , and use the new bound to determine exactly for several classes of graphs.
Keywords
Cite
@article{arxiv.2111.00356,
title = {A note on the uniformity threshold for Berge hypergraphs},
author = {Dániel Gerbner},
journal= {arXiv preprint arXiv:2111.00356},
year = {2021}
}
Comments
8 pages