The sharp-threshold conjecture for ring-graph jigsaw percolation
For the ring puzzle, let be the unique value of such that the probability that the jigsaw process solves the puzzle is , for fixed . Sharp-threshold conjecture. For every fixed ,
as . 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.