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 , the diameter of the UST is of order with high probability, where 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