Block-weighted random graphs: planar and beyond
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866914508779290624 |
|---|---|
| author | Kang, Mihyun Salvy, Zéphyr Wdowinski, Ronen |
| author_facet | Kang, Mihyun Salvy, Zéphyr Wdowinski, Ronen |
| contents | We investigate random connected graphs from a block-stable class whose distribution is weighted based on the number of $2$-connected components, or blocks. This includes the class of planar graphs. For this, we develop a notion of a decorated block tree. Following similar ideas to Fleurat and the second author on block-weighted planar maps, we find a phase transition in the singular behaviour of the appropriate generating function and in the typical structure of the block tree. Moreover, for certain block-stable classes (including planar graphs), we obtain precise enumeration results and determine also the typical sizes of the largest blocks in subcritical, critical, and supercritical regimes. It strengthens previously known results on block sizes in uniform random planar graphs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_23912 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Block-weighted random graphs: planar and beyond Kang, Mihyun Salvy, Zéphyr Wdowinski, Ronen Combinatorics Probability F.2.2; G.2.1; G.2.2; G.3 We investigate random connected graphs from a block-stable class whose distribution is weighted based on the number of $2$-connected components, or blocks. This includes the class of planar graphs. For this, we develop a notion of a decorated block tree. Following similar ideas to Fleurat and the second author on block-weighted planar maps, we find a phase transition in the singular behaviour of the appropriate generating function and in the typical structure of the block tree. Moreover, for certain block-stable classes (including planar graphs), we obtain precise enumeration results and determine also the typical sizes of the largest blocks in subcritical, critical, and supercritical regimes. It strengthens previously known results on block sizes in uniform random planar graphs. |
| title | Block-weighted random graphs: planar and beyond |
| topic | Combinatorics Probability F.2.2; G.2.1; G.2.2; G.3 |
| url | https://arxiv.org/abs/2602.23912 |