Bennett–Bohman folklore conjecture for complete-hypergraph removal

Let K(k)K^{(k)}_\ell be the kk-uniform complete hypergraph on \ell vertices, and let Rn(K(k))R_n(K^{(k)}_\ell) denote the final number of edges in its removal process. Bennett–Bohman folklore conjecture. If 2k<2\leq k<\ell, then for every ε>0\varepsilon>0 there is n00n_0\geq0 such that, for every nn0n\geq n_0, with high probability,

nkk(k)1εRn(K(k))nkk(k)1+ε.n^{k-\frac{\ell-k}{\binom{\ell}{k}-1}-\varepsilon}\leq R_n(K^{(k)}_\ell)\leq n^{k-\frac{\ell-k}{\binom{\ell}{k}-1}+\varepsilon}.

Beyond the triangle case, the paper reports no comparably close results for other forbidden hypergraphs and identifies asymptotic estimates for Rn(K4)R_n(K_4) as a central open problem.

Sources & referencesView supporting material

Primary source

Felix Joos and Marcus Kühn, “The hypergraph removal process”, arXiv:2412.15039 (2025).

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.