On $r$-uniform hypergraphs with circumference less than $r$
Combinatorics
2018-07-13 v1
Abstract
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.
Cite
@article{arxiv.1807.04683,
title = {On $r$-uniform hypergraphs with circumference less than $r$},
author = {Alexandr Kostochka and Ruth Luo},
journal= {arXiv preprint arXiv:1807.04683},
year = {2018}
}