학술논문
Scaling limit of graph classes through split decomposition
Document Type
Working Paper
Source
Subject
Language
Abstract
We prove that Aldous' Brownian CRT is the scaling limit, with respect to the Gromov--Prokhorov topology, of uniform random graphs in each of the three following families of graphs: distance-hereditary graphs, $2$-connected distance-hereditary graphs and $3$-leaf power graphs. Our approach is based on the split decomposition and on analytic combinatorics.
Comment: 47 pages
Comment: 47 pages