2 papers
math.PR2026
Random spanning trees in random environment
Luca Makowiec, Michele Salvi, Rongfeng Sun
We introduce a new spanning tree model called the random spanning tree in random environment (RSTRE), which interpolates between the uniform spanning tree and the minimum spanning…
math.PR2024
Diameter of uniform spanning trees on random weighted graphs
Luca Makowiec, Michele Salvi, Rongfeng Sun
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…