Logarithmic passage-time conjecture for the two-point critical edge distribution
Logarithmic passage-time conjecture for the two-point critical edge distribution
Let be the passage time between vertices and in the critical random graph model, and suppose the edge passage time has distribution
Thus each edge has passage time with probability and otherwise. Logarithmic passage-time conjecture.
The source relates this question to work of Baroni and gives divergence of in distribution for this two-point law, but the proposed asymptotic constant remains conjectural.
Sources & referencesView supporting material
Primary source
Shankar Bhamidi, Rick Durrett and Xiangying Huang, “Critical first passage percolation on random graphs”, arXiv:2412.03415 (2024).
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.