Two point concentration of maximum degree in sparse random planar graphs
Combinatorics
2020-10-29 v1
Abstract
Let be a graph chosen uniformly at random from the class of all planar graphs on vertex set with edges. We show that in the sparse regime, when , with high probability the maximum degree of takes at most two different values.
Cite
@article{arxiv.2010.15083,
title = {Two point concentration of maximum degree in sparse random planar graphs},
author = {Mihyun Kang and Michael Missethan},
journal= {arXiv preprint arXiv:2010.15083},
year = {2020}
}