The critical-exponent conjecture for long-range percolation cluster diameter
The critical-exponent conjecture for long-range percolation cluster diameter
Let be a positive integer, let , and let be the random graph on the cycle in which cycle-neighboring vertices are joined and distinct vertices at cyclic distance are joined independently with probability . Let denote its diameter.
Critical-exponent conjecture. (A) If , then the diameter's order of magnitude is , where is a function of . (B) If , then the diameter is , where is a function of .
The source records the part of the earlier conjecture as contradicted by a result giving order , and says that the part was proved by Biskup. The assertion remains open in the supplied text.
Sources & referencesView supporting material
Primary source
Itai Benjamini and Noam Berger, “The Diameter of Long-Range Percolation Clusters on Finite Cycles”, arXiv:math/0012070 (2001).
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.