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
    0 references
    0 references
    0 references
    0 references
    0 references
    minimal spanning tree
    0 references
    0 references