pith. sign in

arxiv: 1512.03572 · v2 · pith:S32RSGD3new · submitted 2015-12-11 · 🧮 math.CO · math.PR

Limits of subcritical random graphs and random graphs with excluded minors

classification 🧮 math.CO math.PR
keywords graphsrandomconvergencebenjamini-schrammprovesubcriticalunlabelledallow
0
0 comments X
read the original abstract

We prove local convergence results for the uniformly random, labelled or unlabelled, graphs from subcritical families. As an example special case, we prove Benjamini-Schramm convergence for the uniform random unlabelled tree. We introduce a compactification of the space of countable (connected) rooted graphs, and use it to generalise the notion of Benjamini-Schramm convergence in order to allow for vertices of infinite degree in the limit object.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.