加载中…
We show that for each and , every -vertex -uniform hypergraph with no Berge cycle of length at least has at most edges. The bound is exact, and we describe the extremal hypergraphs. This implies and slightly refines the theorem of Gy\H{o}ri, Katona and Lemons that for , every -vertex -uniform hypergraph with no Berge path of length has at most edges. To obtain the bounds, we study bipartite graphs with no cycles of length at least , and then translate the results into the language of multi-hypergraphs.

生成讲解博客的中文版本

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