On the length of a random minimum spanning tree
Combinatorics
2019-02-20 v2
Abstract
We study the expected value of the length of the minimum spanning tree of the complete graph when each edge is given an independent uniform edge weight. We sharpen the result of Frieze \cite{F1} that and show that where are explicitly defined constants.
Keywords
Cite
@article{arxiv.1208.5170,
title = {On the length of a random minimum spanning tree},
author = {Colin Cooper and Alan Frieze and Nate Ince and Svante Janson and Joel Spencer},
journal= {arXiv preprint arXiv:1208.5170},
year = {2019}
}
Comments
Added next term and two co-authors