RSTRE model on K_n with i.i.d. uniform disorders exhibits diameter n^{1/2} for β ≤ C n/log n and n^{1/3} for β ≥ n^{4/3} log n, with conjecture for intermediate exponents.
Diameter of uniform spanning trees on random weighted graphs
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
math.PR 2years
2024 2verdicts
UNVERDICTED 2representative citing papers
For random spanning trees with weights exp(-β ω_e) on K_n, edge overlap transitions from ~β to ~n as β grows past n, with local limit matching uniform ST for β = o(n/log n) and min ST for β > n log^λ n.
citing papers explorer
-
Random spanning trees in random environment
RSTRE model on K_n with i.i.d. uniform disorders exhibits diameter n^{1/2} for β ≤ C n/log n and n^{1/3} for β ≥ n^{4/3} log n, with conjecture for intermediate exponents.
-
Local limits of random spanning trees in random environment
For random spanning trees with weights exp(-β ω_e) on K_n, edge overlap transitions from ~β to ~n as β grows past n, with local limit matching uniform ST for β = o(n/log n) and min ST for β > n log^λ n.