pith. sign in

arxiv: 1902.06257 · v1 · pith:7ZFUJKDNnew · submitted 2019-02-17 · 🧮 math.CO

3-uniform hypergraphs without a cycle of length five

classification 🧮 math.CO
keywords cyclefivelengthuniformwithoutbergebollobcertain
0
0 comments X
read the original abstract

In this paper we show that the maximum number of hyperedges in a $3$-uniform hypergraph on $n$ vertices without a (Berge) cycle of length five is less than $(0.254 + o(1))n^{3/2}$, improving an estimate of Bollob\'as and Gy\H{o}ri. We obtain this result by showing that not many $3$-paths can start from certain subgraphs of the shadow.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.