On Frieze's \(\zeta\) (3) limit for lengths of minimal spanning trees (Q1090335)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On Frieze's \(\zeta\) (3) limit for lengths of minimal spanning trees |
scientific article |
Statements
On Frieze's \(\zeta\) (3) limit for lengths of minimal spanning trees (English)
0 references
1987
0 references
The length of the minimal spanning tree on the complete graph on n vertices with edge weights determined by independent non-negative random variables with distribution F is proved to converge in probability to \(\zeta\) (3)/F'(0), provided only that F have a nonzero derivative at the origin. In particular, no other smoothness or moment conditions are placed on F. This augments the result of Frieze for random variables with finite variances and differentiable distribution.
0 references
minimal spanning tree
0 references