Repeat times and a two-weight UST model
Probability
2025-12-29 v1 Combinatorics
Abstract
We study a model of random weighted uniform spanning trees on the complete graph with vertices, where each edge is assigned a weight of with probability and otherwise. Whenever is large enough, we prove that the diameter of the resulting tree is typically of order , up to a correction. Our approach uses estimates on repeat times for selecting components in a critical Erd\H{o}s-R\'enyi graph, as well as concentration bounds on the sums of diameters of these components.
Keywords
Cite
@article{arxiv.2512.21977,
title = {Repeat times and a two-weight UST model},
author = {Umberto De Ambroggio and Luca Makowiec},
journal= {arXiv preprint arXiv:2512.21977},
year = {2025}
}
Comments
32 pages. Comments are welcome!