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

From papers

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 k4k\geq 4 and nNn\in\mathbb{N}, Füredi's conjecture.

fk(n)=(n1k1)+n1k.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.

Progress summary

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

Sources & referencesView supporting material

Primary source

Jie Han and Jaehoon Kim, “Two-regular subgraphs of odd-uniform hypergraphs”, arXiv:1604.07283 (2018).

Solutions 0

No solutions have been posted yet.