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 component) has about n/2 edges [ Random Structures Algorithms, 7 (1995), pp. 273--285]. 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.
No takes yet. Share an insight, caveat, or question.
Gao et al. (1999) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: