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...
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 |
Similar Items
-
Asymptotic enumeration on self-similar graphs with two boundary vertices
by: Elmar Teufl, et al.
Published: (2009-01-01) -
q-Enumeration of words by their total variation
by: Ligia Loreta Cristea, et al.
Published: (2011-01-01) -
A perimeter enumeration of column-convex polyominoes
by: Svjetlan Feretić
Published: (2007-01-01) -
Enumeration of words by the sum of differences between adjacent letters
by: Toufik Mansour
Published: (2009-01-01) -
Hereditary biclique-Helly graphs: recognition and maximal biclique enumeration
by: Martiniano Eguia, et al.
Published: (2013-02-01)