Abstract
We develop tail estimates for the number of edges in a Chung-Lu random graph with regularly varying weight distribution. Our results show that the most likely way to have an unusually large number of edges is through the presence of one or more hubs, i.e. vertices with degree of order n.
Citation
Clara Stegehuis. Bert Zwart. "Scale-free graphs with many edges." Electron. Commun. Probab. 28 1 - 11, 2023. https://doi.org/10.1214/23-ECP567
Information