Heuristic asymptotic conjecture for the free process

At least 1 year old · documented by

Let k≥2k\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 n0≥0n_0\geq0 such that for every n≥n0n\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±ε)(log⁡n)1e(F)−1nk−v(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.

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.