The asymptotic BkB_k-free hypergraph bound

From papers

Fix k2k\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 ex3(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.

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

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).

Solutions 0

No solutions have been posted yet.