Gaussian tail for empirical distributions of MST on random graphs

Sungchul Lee, Zhonggen Su

Research output: Contribution to journalArticlepeer-review


Consider the complete graph Kn on n vertices and the n-cube graph Qn on 2n vertices. Suppose independent uniform random edge weights are assigned to each edges in Kn and Qn and let T (Kn) and T (Qn) denote the unique minimal spanning trees on Kn and Qn, respectively. In this paper we obtain the Gaussian tail for the number of edges of T (Kn) and T (Qn) with weight at most t/n.

Original languageEnglish
Pages (from-to)363-368
Number of pages6
JournalStatistics and Probability Letters
Issue number4
Publication statusPublished - 2002 Jul 15

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Statistics, Probability and Uncertainty


Dive into the research topics of 'Gaussian tail for empirical distributions of MST on random graphs'. Together they form a unique fingerprint.

Cite this