We show that the maximum vertex degree in a random 3-connected planar triangulation is concentrated in an interval of almost constant width. This is a slightly weaker type of result than our earlier determination of the limiting distribution of the maximum vertex degree in random planar maps and in random triangulations of a (convex) polygon. We also derive sharp concentration results on the number of vertices of given degree in random planar maps of all three types. Some sharp concentration results about general submaps in 3-connected triangulations are also given.
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
Author information
Authors and Affiliations
Corresponding author
Additional information
* Research supported by NSERC and Australian Research Council
† Research supported by the Australian Research Council
Rights and permissions
About this article
Cite this article
Gao*, Z., Wormald†, N.C. Sharp Concentration of the Number of Submaps in Random Planar Triangulations. Combinatorica 23, 467–486 (2003). https://doi.org/10.1007/s00493-003-0028-x
Received:
Issue Date:
DOI: https://doi.org/10.1007/s00493-003-0028-x