Longest and shortest cycles in random planar graphs
Combinatorics
2021-05-03 v2
Abstract
Let be a graph chosen uniformly at random from the class of all planar graphs on vertex set with edges. We study the cycle and block structure of when . More precisely, we determine the asymptotic order of the length of the longest and shortest cycle in in the critical range when . In addition, we describe the block structure of in the weakly supercritical regime when .
Keywords
Cite
@article{arxiv.2006.09697,
title = {Longest and shortest cycles in random planar graphs},
author = {Mihyun Kang and Michael Missethan},
journal= {arXiv preprint arXiv:2006.09697},
year = {2021}
}