pith. sign in

arxiv: 1808.07687 · v1 · pith:IF5FYWBCnew · submitted 2018-08-23 · 🧮 math.CO

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

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

The maximum size of an $r$-uniform hypergraph without a Berge cycle of length at least $k$ has been determined for all $k \ge 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.

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.