Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 23 Aug 2018 in math.CO | (1808.07687v1)

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.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.