The lower tail of the random minimum spanning tree

zbMath1113.05090MaRDI QIDQ870089

Abraham D. Flaxman

Publication date: 12 March 2007

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/127479

zbMATH Keywords

random variabledeviation probabilitylog-probability

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Related Items (2)

On the Length of a Random Minimum Spanning Tree ⋮ Typical values of extremal-weight combinatorial structures with independent symmetric weights

This page was built for publication: The lower tail of the random minimum spanning tree