Large Deviations of the Giant Component in Scale‐Free Inhomogeneous Random Graphs

Journal article

We study large deviations of the size of the largest connected component in a general class of inhomogeneous random graphs with iid weights, parametrized so that the degree distribution is regularly varying. We derive a large‐deviation principle with logarithmic speed: the rare event that the largest component contains linearly more vertices than expected is caused by the presence of constantly many vertices with linear degree. Conditionally on this rare event, we prove distributional limits of the weight distribution and component‐size distribution.

Authors: Jorritsma, J; Zwart, B

• Publication status: Published
• Peer review status: Peer reviewed
• Publisher: Wiley
• Journal: Random Structures and Algorithms
• Volume: 68
• Issue: 4
• Article number: e70069
• Publication date: 2026-06-12
• Acceptance date: 2026-04-11
• DOI: 10.1002/rsa.70069
• EISSN: 1098-2418
• ISSN: 1042-9832
• Language: English
• Keywords: inhomogeneous random graph; large‐deviation principle; giant component; scale‐free network