English

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

Combinatorics 2014-12-31 v2

Abstract

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

Keywords

Cite

@article{arxiv.1412.8083,
  title  = {On 3-uniform hypergraphs without a cycle of a given length},
  author = {Zoltán Füredi and Lale Özkahya},
  journal= {arXiv preprint arXiv:1412.8083},
  year   = {2014}
}

Comments

10 pages. Version 2: references were not visible in the previous version (sorry)

R2 v1 2026-06-22T07:44:49.440Z