1. Home
  2. Universitat Politècnica de Catalunya
  3. E-prints
  4. View Item

Limits of chordal graphs with bounded tree-width

Author

Castellví Foguet, Jordi

Stufler, Benedikt

Other authors

Universitat Politècnica de Catalunya. Doctorat en Matemàtica Aplicada

Publication date

2025-01-28

Share

Abstract

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)

Document Type

Article

Language

English

Subjects and keywords

À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

Related items

https://onlinelibrary.wiley.com/doi/10.1002/rsa.21275

10.55776/PAT6732623

Recommended citation

This citation was generated automatically.

Export

DIDL MARC MARC_CCUC METS OAI_DC ORE QDC RDF

Rights

Open Access

This item appears in the following Collection(s)

E-prints [73026]