The asymptotic number of convex polyhedra
Authors:
L. B. Richmond and N. C. Wormald
Journal:
Trans. Amer. Math. Soc. 273 (1982), 721-735
MSC:
Primary 52A25; Secondary 05C10, 10E99
DOI:
https://doi.org/10.1090/S0002-9947-1982-0667170-5
MathSciNet review:
667170
Full-text PDF Free Access
Abstract | References | Similar Articles | Additional Information
Abstract: We obtain an asymptotic formula for the number of combinatorially distinct convex polyhedra with edges.
- [1] William G. Brown, Enumeration of non-separable planar maps, Canadian J. Math. 15 (1963), 526–545. MR 150759, https://doi.org/10.4153/CJM-1963-056-7
- [2] P. J. Frederico, The number of polyhedra, Philips Res. Rep. 30 (1975), 220-231.
- [3] Branko Grünbaum, Convex polytopes, With the cooperation of Victor Klee, M. A. Perles and G. C. Shephard. Pure and Applied Mathematics, Vol. 16, Interscience Publishers John Wiley & Sons, Inc., New York, 1967. MR 0226496
- [4] V. A. Liskovets, Enumeration of nonisomorphic planar maps, J. Graph Theory 5 (1981), no. 1, 115–117. MR 604312, https://doi.org/10.1002/jgt.3190050110
- [5] P. Mani, Automorphismen von polyedrischen Graphen, Math. Ann. 192 (1971), 279–303 (German). MR 296808, https://doi.org/10.1007/BF02075357
- [6] W. T. Tutte, The enumerative theory of planar maps, A survey of combinatorial theory (Proc. Internat. Sympos., Colorado State Univ., Fort Collins, Colo., 1971) North-Holland, Amsterdam, 1973, pp. 437–448. MR 0364004
- [7] W. T. Tutte, A census of planar maps, Canadian J. Math. 15 (1963), 249–271. MR 146823, https://doi.org/10.4153/CJM-1963-029-x
- [8] W. T. Tutte, On the enumeration of convex polyhedra, J. Combin. Theory Ser. B 28 (1980), no. 2, 105–126. MR 572468, https://doi.org/10.1016/0095-8956(80)90059-3
- [9] Nicholas C. Wormald, Counting unrooted planar maps, Discrete Math. 36 (1981), no. 2, 205–225. MR 675353, https://doi.org/10.1016/0012-365X(81)90238-7
- [10] Nicholas C. Wormald, On the number of planar maps, Canadian J. Math. 33 (1981), no. 1, 1–11. MR 608849, https://doi.org/10.4153/CJM-1981-001-6
Retrieve articles in Transactions of the American Mathematical Society with MSC: 52A25, 05C10, 10E99
Retrieve articles in all journals with MSC: 52A25, 05C10, 10E99
Additional Information
DOI:
https://doi.org/10.1090/S0002-9947-1982-0667170-5
Article copyright:
© Copyright 1982
American Mathematical Society