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 vertices that does not contain a Berge cycle of a given length . In particular we prove that the upper bound for -free hypergraphs is of the order , improving the upper bound of Gy\"ori and Lemons by a factor of . 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)