Size of the largest components in random planar maps

Zhicheng Gao, Nicholas C. Wormald

Research output: Contribution to journalArticleResearchpeer-review

21 Citations (Scopus)

Abstract

Bender, Richmond, and Wormald showed that in almost all planar 3-connected triangulations (or dually, 3-connected cubic maps) with n edges, the largest 4-connected triangulation (or dually, the largest cyclically 4-edge-connected cubic components) has about n/2 edges. In this paper, we derive some general results about the size of the largest component and apply them to a variety of types of planar maps.

Original languageEnglish
Pages (from-to)217-228
Number of pages12
JournalSIAM Journal on Discrete Mathematics
Volume12
Issue number2
DOIs
Publication statusPublished - 1999
Externally publishedYes

Cite this