Intermediate-regime diameter conjecture for random spanning trees in random environment

Let KnK_n be the complete graph on nn vertices, let ω\omega be the edge-disorder environment, and let Tn,βnω{{\mathcal T}}^\omega_{n,\beta_n} be the random spanning tree in random environment in the setting of Theorem T:main. Write diam(Tn,βnω)\operatorname{diam}({{\mathcal T}}^\omega_{n,\beta_n}) for its graph diameter, and let P^\widehat{\mathbb{P}} denote the averaged law. Intermediate-regime diameter conjecture. With high probability under P^\widehat{\mathbb{P}},

diam(Tn,βnω)={n12+o(1),βnCn,n12γ2+o(1),βn=n1+γ+o(1),0<γ<13,n13+o(1),βnCn43.\operatorname{diam}({{\mathcal T}}^\omega_{n,\beta_n})=\begin{cases} n^{\frac{1}{2}+o(1)}, & \beta_n\leq Cn, \\ n^{\frac{1}{2}-\frac{\gamma}{2}+o(1)}, & \beta_n=n^{1+\gamma+o(1)},\quad 0<\gamma<\frac{1}{3}, \\ n^{\frac{1}{3}+o(1)}, & \beta_n\geq Cn^{\frac{4}{3}}. \end{cases}

It predicts the diameter throughout the low-, intermediate-, and high-disorder regimes, interpolating between uniform and minimum spanning trees; the intermediate regime is left open by the theorem discussed immediately beforehand.

Sources & referencesView supporting material

Primary source

Luca Makowiec, Michele Salvi and Rongfeng Sun, “Random spanning trees in random environment”, arXiv:2410.16830 (2026).

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.