The asymptotic number of rooted nonseparable maps on a surface

Edward A. Bender; Nicholas C. Wormald

doi:10.1016/0097-3165(88)90063-5

The asymptotic number of rooted nonseparable maps on a surface

Edward A. Bender, Nicholas C. Wormald

Research output: Contribution to journal › Article › Research › peer-review

31 Citations (Scopus)

Abstract

We obtain asymptotics for the number of rooted nonseparable maps on an arbitrary surface. A nonsingular map is defined to be a map with no multiple vertex-face incidences. Trivially, every nonsingular map is nonseparable. We show that almost all nonseparable maps on a given surface are nonsingular.

Original language	English
Pages (from-to)	370-380
Number of pages	11
Journal	Journal of Combinatorial Theory, Series A
Volume	49
Issue number	2
DOIs	https://doi.org/10.1016/0097-3165(88)90063-5
Publication status	Published - 1988
Externally published	Yes

Access to Document

10.1016/0097-3165(88)90063-5

Cite this

@article{252ff41af2ae44e4b42aea350ef2dd4b,

title = "The asymptotic number of rooted nonseparable maps on a surface",

abstract = "We obtain asymptotics for the number of rooted nonseparable maps on an arbitrary surface. A nonsingular map is defined to be a map with no multiple vertex-face incidences. Trivially, every nonsingular map is nonseparable. We show that almost all nonseparable maps on a given surface are nonsingular.",

author = "Bender, {Edward A.} and Wormald, {Nicholas C.}",

year = "1988",

doi = "10.1016/0097-3165(88)90063-5",

language = "English",

volume = "49",

pages = "370--380",

journal = "Journal of Combinatorial Theory - Series A",

issn = "0097-3165",

publisher = "Elsevier",

number = "2",

}

TY - JOUR

T1 - The asymptotic number of rooted nonseparable maps on a surface

AU - Bender, Edward A.

AU - Wormald, Nicholas C.

PY - 1988

Y1 - 1988

N2 - We obtain asymptotics for the number of rooted nonseparable maps on an arbitrary surface. A nonsingular map is defined to be a map with no multiple vertex-face incidences. Trivially, every nonsingular map is nonseparable. We show that almost all nonseparable maps on a given surface are nonsingular.

AB - We obtain asymptotics for the number of rooted nonseparable maps on an arbitrary surface. A nonsingular map is defined to be a map with no multiple vertex-face incidences. Trivially, every nonsingular map is nonseparable. We show that almost all nonseparable maps on a given surface are nonsingular.

UR - http://www.scopus.com/inward/record.url?scp=0001324086&partnerID=8YFLogxK

U2 - 10.1016/0097-3165(88)90063-5

DO - 10.1016/0097-3165(88)90063-5

M3 - Article

AN - SCOPUS:0001324086

VL - 49

SP - 370

EP - 380

JO - Journal of Combinatorial Theory - Series A

JF - Journal of Combinatorial Theory - Series A

SN - 0097-3165

IS - 2

ER -

The asymptotic number of rooted nonseparable maps on a surface

Abstract

Access to Document

Other files and links

Cite this