Block-weighted random graphs: planar and beyond
Mihyun Kang, Zéphyr Salvy, Ronen Wdowinski · 2026
Read Block-weighted random graphs: planar and beyond by Mihyun Kang, Zéphyr Salvy, Ronen Wdowinski (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-23912.txt.
Description
Mihyun Kang and two co-authors study random connected graphs whose distribution weights each graph by its number of blocks, the two-connected pieces into which it splits. The 2026 paper covers block-stable classes, including planar graphs, through a new notion of a decorated block tree.
The authors find a phase transition in both the singular behavior of the counting generating function and the typical shape of the block tree. For certain block-stable classes, including planar graphs, they obtain precise enumeration results and pin down typical sizes of the largest blocks in subcritical, critical, and supercritical regimes. Those results sharpen earlier knowledge of block sizes in uniform random planar graphs and extend the picture beyond the planar case.
Catalog record
| CREATOR | Mihyun Kang, Zéphyr Salvy, Ronen Wdowinski |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 48 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-23912