The asymptotic BkB_k-free hypergraph bound

About 5 years old · traced to

Fix k≥2k\geq 2, and let HH be a 33-uniform BkB_k-free hypergraph on nn vertices, where nn is sufficiently large. Write e(H)e(H) for the number of hyperedges of HH.

The BkB_k-free hypergraph conjecture. One should have

e(H)≤n28.e(H)\leq \dfrac{n^2}{8}.

This is the hypergraph analogue of the graph bounds for triangle-free and book-free graphs. The paper proves the asymptotic upper bound ex⁡3(n,Bk)=n28(1+o(1))\operatorname{ex}_3(n,B_k)=\frac{n^2}{8}(1+o(1)), while the exact bound stated here remains open in the source.

References

Primary source

Debarun Ghosh, Ervin Győri, Judit Nagy-György, Addisu Paulos, Chuanqi Xiao and Oscar Zamora, “Book free 3-Uniform Hypergraphs”, arXiv:2110.01184 (2023).

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.