Asymptotic properties of rooted 3-connected maps on surfaces

Edward A. Bender, Zhicheng Gao, L. Bruce Richmond, Nicholas C. Wormald

Research output: Contribution to journalArticleResearchpeer-review

10 Citations (Scopus)

Abstract

In this paper we obtain asymptotics for the number of rooted 3-connected maps on an arbitrary surface and use them to prove that almost all rooted 3-connected maps on any fixed surface have large edge-width and large face-width. It then follows from the result of Roberston and Vitray [10] that almost all rooted 3-connected maps on any fixed surface are minimum genus embeddings and their underlying graphs are uniquely embeddable on the surface.

Original languageEnglish
Pages (from-to)31-41
Number of pages11
JournalJournal of the Australian Mathematical Society
Volume60
Issue number1
Publication statusPublished - Feb 1996
Externally publishedYes

Cite this