Asymptotic enumeration of orientations

MaRDI QIDQ3575486zbMATH OpenFDO

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

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)

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

Cited in

(12)

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

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)