Face sizes of 3-polytopes

DOI10.1016/0095-8956(89)90007-5MaRDI QIDQ1116947zbMATH OpenOpenAlexFDO

Authors Edward A. Bender, E. Rodney Canfield

Publication date 1989

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0095-8956(89)90007-5

zbMATH Keywords

facesgenerating functionspolytopevertices

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Polytopes and polyhedra (52Bxx)

Review text

The authors investigate generating functions for rooted 3-connected planar maps in terms of vertices, faces and root face valency. It is shown that the number of large valency root faces falls off exponentially with size. Some asymptotics for the probability of small valency root faces are given.

Recommendations

• scientific article; zbMATH DE number 892539
• A pattern of asymptotic vertex valency distributions in planar maps
• scientific article; zbMATH DE number 398954
• Counting 5-connected planar triangulations
• The enumeration of general rooted planar maps

Cites work

• Asymptotic Methods in Enumeration
• On the Enumeration of Rooted Non-Separable Planar Maps
• The asymptotic enumeration of rooted convex polyhedra
• The Asymptotic Number of Convex Polyhedra
• The enumeration of c-nets via quadrangulations

Cited in

(10)

• A pattern of asymptotic vertex valency distributions in planar maps
• Joint convergence of random quadrangulations and their cores
• More about the height of faces in 3-polytopes
• Distributions of near-4-regular maps on the sphere and the projective plane
• Typical faces of extremal polytopes with respect to a thin three-dimensional shell
• Random infinite squarings of rectangles
• A central limit theorem for the number of degree-\(k\) vertices in random maps
• Almost all rooted maps have large representativity
• Degree distribution in random planar graphs
• Enumerative properties of rooted circuit maps

This page was built for publication: Face sizes of 3-polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1116947)