Gaussian tail for empirical distributions of MST on random graphs

DOI10.1016/S0167-7152(02)00144-XzbMath1014.60020MaRDI QIDQ1871239

Zhonggen Su, Sungchul Lee

Publication date: 7 May 2003

Published in: Statistics \& Probability Letters (Search for Journal in Brave)

zbMATH Keywords

empirical distributionminimal spanning treeGaussian tail

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Central limit and other weak theorems (60F05) Trees (05C05) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the value of a random minimum spanning tree problem
• Characterization of the law of the iterated logarithm in Banach spaces
• The central limit theorem for Euclidean minimal spanning trees. I
• The central limit theorem for weighted minimal spanning trees on random points
• A random tree model associated with random graphs

This page was built for publication: Gaussian tail for empirical distributions of MST on random graphs