Highly Influenced

# On Frieze's χ(3) limit for lengths of minimal spanning trees

@article{Steele1987OnF, title={On Frieze's χ(3) limit for lengths of minimal spanning trees}, author={J. Michael Steele}, journal={Discrete Applied Mathematics}, year={1987}, volume={18}, pages={99-103} }

- Published 1987 in Discrete Applied Mathematics
DOI:10.1016/0166-218X(87)90047-3

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 probabili ty to ((3)/F'(0), provided only that F have a non-zero 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.

#### From This Paper

##### Topics from this paper.

#### Citations

##### Publications citing this paper.

#### References

##### Publications referenced by this paper.

Showing 1-8 of 8 references