Bennett–Bohman folklore conjecture for complete-hypergraph removal

About 2 years old · traced to

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 2≤k<ℓ2\leq k<\ell, then for every ε>0\varepsilon>0 there is n0≥0n_0\geq0 such that, for every n≥n0n\geq n_0, with high probability,

nk−ℓ−k(ℓk)−1−ε≤Rn(Kℓ(k))≤nk−ℓ−k(ℓ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.

References

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.