For a graph , a hypergraph is a Berge copy of (or a Berge- in short), if there is a bijection $f : E(F) \rightarrow E()e \in E(F)e \subset f(e)$. 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.

生成讲解博客的中文版本

生成AI智能校验的中文版本