The sharp-threshold conjecture for ring-graph jigsaw percolation

For the ring puzzle, let pϵ(n)p_{\epsilon}(n) be the unique value of pp such that the probability that the jigsaw process solves the puzzle is f0a0ϵf0a0\epsilon, for fixed ϵ(0,1)\epsilon\in(0,1). Sharp-threshold conjecture. For every fixed ϵ(0,1)\epsilon\in(0,1),

pϵ(n)p1ϵ(n)1\frac{p_{\epsilon}(n)}{p_{1-\epsilon}(n)}\to 1

as nn\to\infty. This asserts that the phase transition at the critical probability is asymptotically sharp, but the source presents it as an unresolved conjecture.

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.