Asymptotic Properties of Random Unlabelled Block-Weighted Graphs

• Published in: The Electronic journal of combinatorics Vol. 28; no. 4
• Main Author: Stufler, Benedikt
• Format: Journal Article
• Language: English
• Published: 19.11.2021

We study the asymptotic shape of random unlabelled graphs subject to certain subcriticality conditions. The graphs are sampled with probability proportional to a product of Boltzmann weights assigned to their $2$-connected components. As their number of vertices tends to infinity, we show that they...