Füredi's extremal conjecture for generalized 4-cycle-free uniform hypergraphs

About 10 years old · traced to

Let fk(n)f_k(n) denote the maximum number of edges in an nn-vertex kk-uniform hypergraph containing no generalized 44-cycle. For k≥4k\geq 4 and n∈Nn\in\mathbb{N}, Füredi's conjecture.

fk(n)=(n−1k−1)+⌊n−1k⌋.f_k(n)=\binom{n-1}{k-1}+\left\lfloor\frac{n-1}{k}\right\rfloor.

The conjecture predicts the exact extremal edge count for this generalized 44-cycle problem; the paper's abstract states that the authors verify the corresponding conjecture of Mubayi and Verstraëte for odd-uniform hypergraphs.

References

Primary source

Jie Han and Jaehoon Kim, “Two-regular subgraphs of odd-uniform hypergraphs”, arXiv:1604.07283 (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.