Large Deviation Properties of Minimum Spanning Trees for Random Graphs

Mahdi Sarikhani, Alexander K. Hartmann

We study the large-deviation properties of minimum spanning trees for two ensembles of random graphs with $N$ nodes. First, we consider complete graphs. Second, we study Erdős-Ré…