A survey of the asymptotic behaviour of maps

Abstract A survey is given of the asymptotic enumeration of maps. The asymptotic formulas for both rooted and unrooted maps on surfaces are discussed. All results known to use concerning random maps are described. The techniques used to derive these results are briefly discribed. The survey concludes with open problems and areas for future research.

[1]  L. Moser,et al.  Triangular Dissections of N-Gons , 1963, Canadian Mathematical Bulletin.

[2]  A. J. Barrett,et al.  Enumeration of ladder graphs , 1974, Discret. Math..

[3]  Edward A. Bender,et al.  The asymptotic enumeration of rooted convex polyhedra , 1984, J. Comb. Theory, Ser. B.

[4]  W. T. Tutte.  A Census of Hamiltonian Polygons , 1962, Canadian Journal of Mathematics.

[5]  W. T. Tutte.  On the enumeration of planar maps , 1968 .

[6]  R. Mullin,et al.  The enumeration of c-nets via quadrangulations , 1968 .

[7]  L. B. RICHMOND.  On Hamiltonian polygons , 1976, J. Comb. Theory, Ser. B.

[8]  Arak M. Mathai,et al.  Enumeration of almost cubic maps , 1972 .

[9]  W. T. Tutte.  On chromatic polynomials and the golden ratio , 1970 .

[10]  W. T. Tutte,et al.  A Census of Planar Triangulations , 1962, Canadian Journal of Mathematics.

[11]  Robert W. Robinson,et al.  Enumeration of non-separable graphs* , 1970 .

[12]  W. G. Brown.  On the existence of square roots in certain rings of power series , 1965 .

[13]  Nicholas C. Wormald,et al.  On the Tumber of Planar Maps , 1981, Canadian Journal of Mathematics.

[14]  E. Bender.  Asymptotic Methods in Enumeration , 1974 .

[15]  W. G. Brown,et al.  Enumeration of Quadrangular Dissections of the Disk , 1965, Canadian Journal of Mathematics.

[16]  W. G. Brown.  On the enumeration of non-planar maps , 1966 .

[17]  W. T. Tutte.  A Census of Slicings , 1962, Canadian Journal of Mathematics.

[18]  Béla Bollobás,et al.  Random Graphs , 1985 .

[19]  W. T. Tutte,et al.  On the Enumeration of Rooted Non-Separable Planar Maps , 1964, Canadian Journal of Mathematics.

[20]  Timothy R. S. Walsh,et al.  Counting non-isomorphic three-connected planar maps , 1982, J. Comb. Theory, Ser. B.

[21]  G. Meredith,et al.  Coefficients of chromatic polynomials , 1972 .

[22]  W. G. Brown,et al.  Enumeration of Non-Separable Planar Maps , 1963, Canadian Journal of Mathematics.

[23]  George A. Baker,et al.  Linked-cluster expansion for the graph-vertex coloration problem , 1971 .

[24]  W. G. Brown,et al.  Onkth roots in power series rings , 1967 .

[25]  T. A. Brown.  Simple paths on convex polyhedra , 1961 .

[26]  W. T. Tutte,et al.  The Number of Planted Plane Trees with a Given Partition , 1964 .

[27]  Nicholas C. Wormald,et al.  Counting unrooted planar maps , 1981, Discret. Math..

[28]  W. T. Tutte.  A Census of Planar Maps , 1963, Canadian Journal of Mathematics.

[29]  T. Walsh,et al.  Counting rooted maps by genus II , 1972 .

[30]  Nicholas C. Wormald,et al.  A correspondence for rooted planar maps , 1980 .

[31]  Nicholas C. Wormald,et al.  On Hamilton Cycles in 3-Connected Cubic Maps , 1985 .

[32]  T. Walsh,et al.  Counting rooted maps by genus III: Nonseparable maps , 1975 .

[33]  E. Rodney Canfield.  Remarks on an Asymptotic Method in Combinatorics , 1984, J. Comb. Theory, Ser. A.

[34]  W. T. Tutte.  The Enumerative Theory of Planar Maps , 1973 .

[35]  Frank Harary,et al.  The Number of Plane Trees , 1964 .

[36]  W. G. Brown.  Enumeration of Triangulations of the Disk , 1964 .

[37]  Edward A. Bender,et al.  Central and Local Limit Theorems Applied to Asymptotic Enumeration , 1973, J. Comb. Theory A.

[38]  R. C. Mullin.  Enumeration of Rooted Triangular Maps , 1964 .

[39]  W. T. Tutte.  On the enumeration of convex polyhedra , 1980, J. Comb. Theory, Ser. B.

[40]  R. Mullin,et al.  On Counting Rooted Triangular Maps , 1965, Canadian Journal of Mathematics.

[41]  Edward A. Bender,et al.  Almost all Convex Polyhedra are Asymmetric , 1985, Canadian Journal of Mathematics.

[42]  W. T. Tutte,et al.  The Dissection of Rectangles Into Squares , 1940 .

[43]  Nicholas C. Wormald,et al.  THE ASYMPTOTIC NUMBER OF CONVEX POLYHEDRA , 1982 .

[44]  Edward A. Bender,et al.  Central and Local Limit Theorems Applied to Asymptotic Enumeration II: Multivariate Generating Functions , 1983, J. Comb. Theory, Ser. A.

[45]  Timothy R. S. Walsh,et al.  Counting labelled three-connected and homeomorphically irreducible two-connected graphs , 1982, J. Comb. Theory, Ser. B.

[46]  W. T. Tutte.  A THEOREM ON PLANAR GRAPHS , 1956 .

[47]  F. Olver.  Asymptotics and Special Functions , 1974 .

[48]  W. T. Tutte.  Chromatic solutions. II , 1982 .