English

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 FF, there is an integer r0=r0(F)r_0=r_0(F), such that for any rr0r\ge r_0, any rr-uniform hypergraph without a Berge copy of FF has o(n2)o(n^2) hyperedges. The smallest such r0r_0 is called the uniformity threshold of FF and is denoted by th(F)th(F). They showed that th(F)R(F,F)th(F)\le R(F,F'), where RR denotes the off-diagonal Ramsey number and FF' is any graph obtained form FF by deleting an edge. We improve this bound to th(F)R(Kχ(F),F)th(F)\le R(K_{\chi(F)},F'), and use the new bound to determine th(F)th(F) 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

R2 v1 2026-06-24T07:19:21.568Z