The second-order asymptotic conjecture for ring-graph jigsaw percolation
The second-order asymptotic conjecture for ring-graph jigsaw percolation
Let 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 , , and such that
The authors motivate this as a refinement of the expected slow convergence of 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.