On the weight of Berge-$F$-free hypergraphs
Combinatorics
2019-03-14 v2
Abstract
For a graph , we say a hypergraph is a Berge- if it can be obtained from by replacing each edge of with a hyperedge containing it. A hypergraph is Berge--free if it does not contain a subhypergraph that is a Berge-. The weight of a non-uniform hypergraph is the quantity . Suppose is a Berge--free hypergraph on vertices. In this short note, we prove that as long as every edge of has size at least the Ramsey number of and at most , the weight of is . This result is best possible in some sense. Along the way, we study other weight functions, and strengthen results of Gerbner and Palmer; and Gr\'osz, Methuku and Tompkins.
Keywords
Cite
@article{arxiv.1902.03398,
title = {On the weight of Berge-$F$-free hypergraphs},
author = {Sean English and Dániel Gerbner and Abhishek Methuku and Cory Palmer},
journal= {arXiv preprint arXiv:1902.03398},
year = {2019}
}
Comments
7 pages. Results are slightly strengthened, and proofs are made simpler