The extremal bound for hypergraphs with circumference less than the uniformity

About 8 years old · traced to

Let rr be a positive integer and let H\mathcal H be an rr-uniform hypergraph on nn vertices with no cycle of length rr or longer. The extremal bound conjecture. Then

e(H)≤max⁡{r−1r(n−1), n−r+1}.e(\mathcal H) \leq \max\left\{\frac{r-1}{r}(n-1),\, n-r+1\right\}.

This conjecture proposes that the two constructions described in the paper—the relevant block-trees and the example attaining n−r+1n-r+1 edges—give the optimal bound across the phase transition at r=kr=k.

References

Primary source

Alexandr Kostochka and Ruth Luo, “On r-uniform hypergraphs with circumference less than r”, arXiv:1807.04683 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.