The second-order asymptotic conjecture for ring-graph jigsaw percolation

Let pc(n)p_c(n) denote the critical probability for jigsaw percolation on the ring puzzle graph with an Erdős–Rényi people graph. Second-order asymptotic conjecture. There exist constants b>0b>0, c1>0c_1>0, and c2c_2 such that

pc(n)=c1logn+c2(logn)1+b+o((logn)1b).p_c(n)=\frac{c_1}{\log n}+\frac{c_2}{(\log n)^{1+b}}+o\left((\log n)^{-1-b}\right).

The authors motivate this as a refinement of the expected slow convergence of pc(n)p_c(n) to its critical asymptotic scale; the statement is presented as a conjecture, with no resolution supplied in the source.

Sources & referencesView supporting material

Primary source

Charles D. Brummitt, Shirshendu Chatterjee, Partha S. Dey and David Sivakoff, “Jigsaw percolation: What social networks can collaboratively solve a puzzle?”, arXiv:1207.1927 (2015).

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.