arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Structure of Hypergraphs without long Berge cycles

Published: 2018-12-27 | Updated: 2019-07-11
Comments: 9 pages, 2 figures

Abstract

We study the structure of $r$-uniform hypergraphs containing no Berge cycles of length at least $k$ for $k \leq r$, and determine that such hypergraphs have some special substructure. In particular we determine the extremal number of such hypergraphs, giving an affirmative answer to the conjectured value when $k=r$ and giving a a simple solution to a recent result of Kostochka-Luo when $k < r$.

BibTeX

Loading...