Geodesic
Almost all Convex Polyhedra are Asymmetric
Canadian journal of mathematics, Tome 37 (1985) no. 5, pp. 854-871

Voir la notice de l'article provenant de la source Cambridge University Press

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. 
Bender, Edward A.; Wormald, Nicholas C. Almost all Convex Polyhedra are Asymmetric. Canadian journal of mathematics, Tome 37 (1985) no. 5, pp. 854-871. doi: 10.4153/CJM-1985-046-0
@article{10_4153_CJM_1985_046_0,
     author = {Bender, Edward A. and Wormald, Nicholas C.},
     title = {Almost all {Convex} {Polyhedra} are {Asymmetric}},
     journal = {Canadian journal of mathematics},
     pages = {854--871},
     year = {1985},
     volume = {37},
     number = {5},
     doi = {10.4153/CJM-1985-046-0},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1985-046-0/}
}
TY  - JOUR
AU  - Bender, Edward A.
AU  - Wormald, Nicholas C.
TI  - Almost all Convex Polyhedra are Asymmetric
JO  - Canadian journal of mathematics
PY  - 1985
SP  - 854
EP  - 871
VL  - 37
IS  - 5
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1985-046-0/
DO  - 10.4153/CJM-1985-046-0
ID  - 10_4153_CJM_1985_046_0
ER  - 
%0 Journal Article
%A Bender, Edward A.
%A Wormald, Nicholas C.
%T Almost all Convex Polyhedra are Asymmetric
%J Canadian journal of mathematics
%D 1985
%P 854-871
%V 37
%N 5
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1985-046-0/
%R 10.4153/CJM-1985-046-0
%F 10_4153_CJM_1985_046_0

[1] 1. Bender, E. A. and Richmond, L. B., The asymptotic enumeration of rooted convex polyhedra, J. Combinatorial Theory, Series B 36 (1984), 276–283. Google Scholar

[2] 2. Federico, P. J., The number of polyhedra, Philips Res. Rep. 30 (1975), 220–231. Google Scholar

[3] 3. Mani, P., Automorphismen von polyedrischen Graphen. Math. Ann. 192 (1971), 279–303. Google Scholar

[4] 4. Mullin, R. C. and Schellenberg, P. J., The enumeration of c-nets via quadrangulations, J. Combinatorial Theory 3 (1968), 259–276. Google Scholar

[5] 5. Richmond, L. B. and Wormald, N. C., The asymptotic number of convex polyhedra, Trans. Amer. Math. Soc. 273 (1982), 721–735. Google Scholar

[6] 6. Tutte, W. T., A census of planar triangulations, Can. J. Math. 14 (1962), 21–38. Google Scholar

[7] 7. Tutte, W. T., A census of planar maps, Can. J. Math. 15 (1963), 249–271. Google Scholar

[8] 8. Tutte, W. T., The enumerative theory of planar maps, in A survey of combinatorial theory (North-Holland, Amsterdam, 1973), 437–448. Google Scholar

[9] 9. Tutte, W. T., On the enumeration of convex polyhdra, J. Combinatorial Theory, Series B, 28 (1980), 105–126. Google Scholar

Cité par Sources :