arXiv++ Combinatorics

Browse math.CO papers from arXiv

On 3-uniform hypergraphs without a cycle of a given length

Published: 2014-12-27 | Updated: 2014-12-30
Comments: 10 pages. Version 2: references were not visible in the previous version (sorry)

Abstract

We study the maximum number of hyperedges in a 3-uniform hypergraph on $n$ vertices that does not contain a Berge cycle of a given length $\ell$. In particular we prove that the upper bound for $C_{2k+1}$-free hypergraphs is of the order $O(k^2n^{1+1/k})$, improving the upper bound of Györi and Lemons by a factor of $Θ(k^2)$. Similar bounds are shown for linear hypergraphs.

BibTeX

Loading...