Intermediate-regime diameter conjecture for random spanning trees in random environment
Intermediate-regime diameter conjecture for random spanning trees in random environment
Let be the complete graph on vertices, let be the edge-disorder environment, and let be the random spanning tree in random environment in the setting of Theorem T:main. Write for its graph diameter, and let denote the averaged law. Intermediate-regime diameter conjecture. With high probability under ,
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
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.