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

CREATORMihyun Kang, Zéphyr Salvy, Ronen Wdowinski
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE48 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-23912

Browse the full library · About the Tower of Babel