paper

-uniform hypergraphs without a cycle of length five

arXiv:1902.06257

Abstract

In this paper we show that the maximum number of hyperedges in a -uniform hypergraph on vertices without a (Berge) cycle of length five is less than , improving an estimate of Bollobás and Győri. We obtain this result by showing that not many -paths can start from certain subgraphs of the shadow.