Asymptotic enumeration of orientations

zbMATH Open1283.05027MaRDI QIDQ3575486FDOQ3575486

Authors: Stefan Felsner, Éric Fusy, Marc Noy 

Publication date: 27 July 2010

Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/1335/0.html

Recommendations

• On the number of planar orientations with prescribed degrees
• On the Number of α-Orientations
• Counting planar Eulerian orientations
• On the number of planar Eulerian orientations
• The generating function of planar Eulerian orientations

zbMATH Keywords

triangulationorientationquadrangulationD-finite generating function

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16) Generalized quadrangles and generalized polygons in finite geometry (51E12)

Cited In (12)

• Enumerating \(k\)-arc-connected orientations
• On the number of planar orientations with prescribed degrees
• On the Number of α-Orientations
• On the enumeration of plane bipolar posets and transversal structures
• On some combinatorial sequences associated to invariant theory
• Oriented sets and even permutations: Asymmetry index series and \(q\)-series
• On the expected number of perfect matchings in cubic planar graphs
• Asymptotic enumeration of two-dimensional posets
• A criterion for sharpness in tree enumeration and the asymptotic number of triangulations in Kuperberg's \(G_2\) spider
• Schnyder decompositions for regular plane graphs and application to drawing
• A criterion for sharpness in tree enumeration and the asymptotic number of triangulations in Kuperberg's \(G_2\) spider
• The asymptotic behaviour of the number of three-connected triangulations of the disk, with a reflective symmetry in a line

This page was built for publication: Asymptotic enumeration of orientations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3575486)