加载中…
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ős-Rényi graph, as well as concentration bounds on the sums of diameters of these components.

生成讲解博客的中文版本

生成AI智能校验的中文版本