English

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 nn vertices, where each edge is assigned a weight of n1+γn^{1+\gamma} with probability 1/n1/n and 11 otherwise. Whenever γ\gamma is large enough, we prove that the diameter of the resulting tree is typically of order n1/3lognn^{1/3} \log n, up to a loglogn\log \log n 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!

R2 v1 2026-07-01T08:41:26.421Z