Concentration of maximum degree in random planar graphs
Combinatorics
2022-05-11 v2 Probability
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. In contrast, this is not true anymore in the dense regime, when , where the maximum degree of is not concentrated on any subset of with bounded size.
Cite
@article{arxiv.2104.14790,
title = {Concentration of maximum degree in random planar graphs},
author = {Mihyun Kang and Michael Missethan},
journal= {arXiv preprint arXiv:2104.14790},
year = {2022}
}
Comments
arXiv admin note: substantial text overlap with arXiv:2010.15083