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.