General lemmas for Berge-Tur\'an hypergraph problems
Abstract
For a graph , a hypergraph is a Berge copy of (or a Berge- in short), if there is a bijection such that for each we have . A hypergraph is Berge--free if it does not contain a Berge copy of . We denote the maximum number of hyperedges in an -vertex -uniform Berge--free hypergraph by In this paper we prove two general lemmas concerning the maximum size of a Berge--free hypergraph and use them to establish new results and improve several old results. In particular, we give bounds on when is a path (reproving a result of Gy\H{o}ri, Katona and Lemons), a cycle (extending a result of F\"uredi and \"Ozkahya), a theta graph (improving a result of He and Tait), or a (extending a result of Gerbner, Methuku and Vizer). We also establish new bounds when is a clique (which implies extensions of results by Maherani and Shahsiah and by Gy\'arf\'as) and when is a general tree.
Keywords
Cite
@article{arxiv.1808.10842,
title = {General lemmas for Berge-Tur\'an hypergraph problems},
author = {Dániel Gerbner and Abhishek Methuku and Cory Palmer},
journal= {arXiv preprint arXiv:1808.10842},
year = {2018}
}