The sharp-threshold conjecture for ring-graph jigsaw percolation

About 14 years old · traced to

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 n→∞n\to\infty. This asserts that the phase transition at the critical probability is asymptotically sharp, but the source presents it as an unresolved conjecture.

References

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.