Avoiding long Berge cycles, the missing cases k=r+1 and k = r+2

Abstract

The maximum size of an r-uniform hypergraph without a Berge cycle of length at least k has been determined for all k r+3 by F\"uredi, Kostochka and Luo and for k<r (and k=r, asymptotically) by Kostochka and Luo. In this paper, we settle the remaining cases: k=r+1 and k=r+2, proving a conjecture of F\"uredi, Kostochka and Luo.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…