2026-04-17T21:19:15Zhttps://recercat.cat/oai/request

oai:recercat.cat:2117/4390282026-02-07T10:17:06Zcom_2072_1033col_2072_452950

Limits of chordal graphs with bounded tree-width Castellví Foguet, Jordi Stufler, Benedikt Universitat Politècnica de Catalunya. Doctorat en Matemàtica Aplicada Àrees temàtiques de la UPC::Matemàtiques i estadística 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 We study random $k$-connected chordal graphs with bounded tree-width. Our main results are scaling limits and quenched local limits. This study was supported by CERCA Programme/Generalitat de Catalunya and from the Spanish State Research Agency through the Severo Ochoa and María de Maeztu Program for Centers and Units of Excellence in R&D (CEX2020-001084-M). Austrian Science Fund (FWF) 10.55776/PAT6732623. Peer Reviewed Postprint (author's final draft) 2025-01-28 Article Castellvi, J.; Stufler, B. Limits of chordal graphs with bounded tree-width. «Random structures and algorithms», 28 Gener 2025, vol. 66, núm. 1, article e21275, p. 1-15. 1042-9832 https://hdl.handle.net/2117/439028 10.1002/rsa.21275 eng https://onlinelibrary.wiley.com/doi/10.1002/rsa.21275 10.55776/PAT6732623 Open Access 15 p. application/pdf