arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the critical probability in percolation

Published: 2016-11-25
Comments: 22 pages, 1 figure
Journal: Electronic Journal of Probability 23 (2018), Paper 1, 25pp

Abstract

For percolation on finite transitive graphs, Nachmias and Peres suggested a characterization of the critical probability based on the logarithmic derivative of the susceptibility. As a first test-case, we study their suggestion for the Erdős-Rényi random graph G_{n,p}, and confirm that the logarithmic derivative has the desired properties: (i) its maximizer lies inside the critical window p=1/n+Θ(n^{-4/3}), and (ii) the inverse of its maximum value coincides with the Θ(n^{-4/3})-width of the critical window. We also prove that the maximizer is not located at p=1/n or p=1/(n-1), refuting a speculation of Peres.

BibTeX

Loading...