Limits of chordal graphs with bounded tree-width

DOI10.1002/RSA.21275MaRDI QIDQ7027466zbMATH OpenFDO

Authors Jordi Castellví, Benedikt Stufler

Publication date 14 February 2025

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/RSA.21275

zbMATH Keywords

chordal graphslocal limitrandom graphsscaling limittree-width

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Functional limit theorems; invariance principles (60F17)

Cites work

• A course in metric geometry
• A course on large deviations with an introduction to Gibbs measures
• A note on the Gromov-Hausdorff-Prokhorov distance between (locally) compact metric measure spaces
• Analytic combinatorics
• Asymptotics of trees with a prescribed degree sequence and applications
• Counting labelled chordal graphs
• Exit times for an increasing Lévy tree-valued process
• Graph limits and hereditary properties
• Graph limits of random graphs from a subset of connected k-trees
• Graph limits of random unlabelled k-trees
• Height and diameter of Brownian tree
• scientific article; zbMATH DE number 3829941 (Why is no real title available?)
• scientific article; zbMATH DE number 19286 (Why is no real title available?)
• scientific article; zbMATH DE number 1354815 (Why is no real title available?)
• Large deviations of uniformly recurrent Markov additive processes
• Limits of random tree-like discrete structures
• Optimal Transport
• Random enriched trees with applications to random graphs
• Random trees have height \(O(\sqrt{n})\)
• Rerooting multi-type branching trees: the infinite spine case
• Scaling limits of random graphs from subcritical classes
• Scaling limits of random planar maps with a unique large face
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees
• Tessellations of random maps of arbitrary genus
• The continuum random tree. I
• The continuum random tree. III
• The CRT is the scaling limit of random dissections
• The gap between Gromov-Vague and Gromov-Hausdorff-vague topology
• The methods of distances in the theory of probability and statistics.
• The scaling limit of random outerplanar maps
• Universal height and width bounds for random trees

Cited in

(1)

• Cayley trees and increasing 1, 2-trees: let's twist!

This page was built for publication: Limits of chordal graphs with bounded tree-width

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7027466)