The sharp-threshold conjecture for ring-graph jigsaw percolation
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.
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.