English

Diameter of uniform spanning trees on random weighted graphs

Probability 2024-10-23 v2

Abstract

For any edge weight distribution, we consider the uniform spanning tree (UST) on finite graphs with i.i.d. random edge weights. We show that, for bounded degree expander graphs and finite boxes of Zd{\mathbb Z}^d, the diameter of the UST is of order n1/2+o(1)n^{1/2+o(1)} with high probability, where nn is the number of vertices.

Keywords

Cite

@article{arxiv.2311.01808,
  title  = {Diameter of uniform spanning trees on random weighted graphs},
  author = {Luca Makowiec and Michele Salvi and Rongfeng Sun},
  journal= {arXiv preprint arXiv:2311.01808},
  year   = {2024}
}

Comments

25 pages, 1 figure. To appear in Annales de l'Institut Henri Poincar\'e - Probabilit\'es et Statistiques

R2 v1 2026-06-28T13:10:29.917Z