Heuristic asymptotic conjecture for the free process

Let k2k\geq2, and let F\mathcal F be a strictly kk-balanced kk-uniform hypergraph with kk-density ρ\rho. Write v(F)v(\mathcal F) and e(F)e(\mathcal F) for its numbers of vertices and edges, and aut(F)\operatorname{aut}(\mathcal F) for its number of automorphisms. Let F(n,F)F(n,\mathcal F) denote the final number of edges in the F\mathcal F-free process on nn vertices. Free-process asymptotic conjecture. For every ε>0\varepsilon>0, there is n00n_0\geq0 such that for every nn0n\geq n_0, with probability at least 1ε1-\varepsilon,

F(n,F)=(1k!(aut(F)(v(F)k)e(F)(e(F)1)k!)1e(F)1±ε)(logn)1e(F)1nkv(F)ke(F)1.F(n,\mathcal F)=\left(\frac{1}{k!}\left(\frac{\operatorname{aut}(\mathcal F)(v(\mathcal F)-k)}{e(\mathcal F)(e(\mathcal F)-1)k!}\right)^{\frac{1}{e(\mathcal F)-1}}\pm\varepsilon\right)(\log n)^{\frac{1}{e(\mathcal F)-1}}n^{k-\frac{v(\mathcal F)-k}{e(\mathcal F)-1}}.

The conjecture formalizes the Poisson-paradigm heuristic for the terminal size of the free process; the source does not report a general proof.

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.