Limits of chordal graphs with bounded tree-width
We study random $k$-connected chordal graphs with bounded tree-width. Our main results are scaling limits and quenched local limits.
| Autores: | , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2025 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/439028 |
| Acceso en línea: | https://hdl.handle.net/2117/439028 https://dx.doi.org/10.1002/rsa.21275 |
| Access Level: | acceso abierto |
| Palabra clave: | Random graphs Chordal graphs Tree-width Scaling limit Local limit Classificació AMS::60 Probability theory and stochastic processes::60C05 Combinatorial probability Classificació AMS::05 Combinatorics::05C Graph theory Àrees temàtiques de la UPC::Matemàtiques i estadística |
| Sumario: | We study random $k$-connected chordal graphs with bounded tree-width. Our main results are scaling limits and quenched local limits. |
|---|