Asymptotic enumeration of orientations

We find the asymptotic number of 2-orientations of quadrangulations with n inner faces, and of 3-orientations of triangulations with n inner vertices. We also find the asymptotic number of prime 2-orientations (no separating quadrangle) and prime 3-orientations (no separating triangle). The estimate...

Full description

Bibliographic Details
Main Authors: Stefan Felsner, Eric Fusy, Marc Noy
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2010-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/505/pdf