Equality of susceptibility and component-size thresholds for size rules
Equality of susceptibility and component-size thresholds for size rules
Let and let be an -vertex size rule. Define as the supremum of the set of for which the susceptibility is bounded in probability, and define as the supremum of the set of for which converges to in probability as . Equality of thresholds conjecture. One has
More precisely, for any and , there exist , depending only on , such that
for all . 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
Sign in to submit a solution.
No solutions have been posted yet.