Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-19T01:08:31.057Z Has data issue: false hasContentIssue false

Almost all Convex Polyhedra are Asymmetric

Published online by Cambridge University Press:  20 November 2018

Edward A. Bender
Affiliation:
University of California at San Diego, La Jolla, California
Nicholas C. Wormald
Affiliation:
University of Auckland, Auckland, New Zealand
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Although many types of rooted planar maps have been enumerated (see [8] for example), not much has been done on enumeration of entirely unrooted planar maps. Yet in virtually all cases of interest, it has appeared that comparatively very few of the maps are symmetric (have non-trivial automorphisms). This suggests that an asymptotic formula for the numbers of unrooted maps of a particular type on n edges can be obtained by dividing the numbers of rooted maps of that type on n edges by 4n, where 4n is the number of potentially distinct rootings of an asymmetric n-edged map. The assertion that almost all maps of a given type are asymmetric has previously been proved in only two non-trivial cases: for 3-connected planar triangulations by Tutte [9] and for all n-edged 3-connected planar maps in [5]. We prove here that it is also true for 3-connected planar maps with a given number of vertices and faces, uniformly as either parameter approaches infinity.

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1985