Equality of susceptibility and component-size thresholds for size rules

From papers

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 t0t \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 t0t \geqslant 0 for which L1(GtnR)/nL_1(G_{tn}^{{\mathcal R}})/n converges to 00 in probability as nn\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 nn0n\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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.