Logarithmic passage-time conjecture for the two-point critical edge distribution

Let Tn(1,2)T_n(1,2) be the passage time between vertices 11 and 22 in the critical random graph model, and suppose the edge passage time has distribution

te=dpcδ0+(1pc)δ1.t_e\overset{d}{=}p_c\delta_0+(1-p_c)\delta_1.

Thus each edge has passage time 00 with probability pcp_c and 11 otherwise. Logarithmic passage-time conjecture.

Tn(1,2)loglognP2log(2).\frac{T_n(1,2)}{\log\log n}\stackrel{\mathrm{P}}{\longrightarrow}\frac{2}{\log(2)}.

The source relates this question to work of Baroni and gives divergence of Tn(1,2)T_n(1,2) 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

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.