Equality of susceptibility and component-size thresholds for size rules

About 14 years old · traced to

Let ellgeqslant2ell geqslant 2 and let R{\mathcal R} be an ellell-vertex size rule. Define tbRt_{\mathrm{b}}^{{\mathcal R}} as the supremum of the set of t⩾0t \geqslant 0 for which the susceptibility S(GtnR)S(G_{tn}^{{\mathcal R}}) is bounded in probability, and define tcRt_{\mathrm{c}}^{{\mathcal R}} as the supremum of the set of t⩾0t \geqslant 0 for which L1(GtnR)/nL_1(G_{tn}^{{\mathcal R}})/n converges to 00 in probability as n→∞n\to\infty. Equality of thresholds conjecture. One has

tbR=tcR.t_{\mathrm{b}}^{{\mathcal R}}=t_{\mathrm{c}}^{{\mathcal R}}.

More precisely, for any t>tbRt>t_{\mathrm{b}}^{{\mathcal R}} and ε>0\varepsilon>0, there exist δ,n0>0\delta,n_0>0, depending only on R,ℓ,t,ε{\mathcal R},\ell,t,\varepsilon, such that

P(L1(GtnR)⩾δn)⩾1−ε\mathbb{P}\bigl(L_1(G_{tn}^{{\mathcal R}})\geqslant\delta n\bigr)\geqslant1-\varepsilon

for all n⩾n0n\geqslant n_0. This is the finite-random-graph analogue of the equality of susceptibility and percolation thresholds in classical percolation theory. The source presents the assertion as a belief for size rules and gives no resolution, so its status remains open.

References

Primary source

Oliver Riordan and Lutz Warnke, “The evolution of subcritical Achlioptas processes”, arXiv:1204.5068 (2012).

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.