Local limit of sparse random planar graphs
Combinatorics
2021-01-29 v1 Probability
Abstract
Let be a graph chosen uniformly at random from the class of all planar graphs on vertex set with edges. We determine the (Benjamini-Schramm) local weak limit of in the sparse regime when . Assuming that the average degree tends to a constant the local weak limit of is a Galton-Watson tree with offspring distribution if , while it is the Skeleton tree if . Furthermore, there is a smooth transition between these two cases in the sense that the local weak limit of is a linear combination of a Galton-Watson tree and the Skeleton tree if .
Keywords
Cite
@article{arxiv.2101.11910,
title = {Local limit of sparse random planar graphs},
author = {Mihyun Kang and Michael Missethan},
journal= {arXiv preprint arXiv:2101.11910},
year = {2021}
}