Counting 1-vertex triangulations of oriented surfaces

DOI10.1016/S0012-365X(01)00249-7zbMath0994.05058arXivmath/0110025WikidataQ127726179 ScholiaQ127726179MaRDI QIDQ1348137

Roland Bacher, Alina Vdovina

Publication date: 15 May 2002

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0110025

zbMATH Keywords

genustriangulation of an oriented compact surfaceWicks form

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (12)

Square-free words as products of commutators. ⋮ Enumeration of regular maps on surfaces of a given genus ⋮ Counting geodesics of given commutator length ⋮ Low complexity algorithms in knot theory ⋮ The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees ⋮ An optimal algorithm to generate rooted trivalent diagrams and rooted triangular maps ⋮ A new combinatorial identity for unicellular maps, via a direct bijective approach ⋮ A theorem on graph embedding with a relation to hyperbolic volume ⋮ Systole and inradius of noncompact hyperbolic manifolds ⋮ The diameter of random Belyĭ surfaces ⋮ Counting alternating knots by genus ⋮ Genus of two extremal surfaces: Extremal discs, isometries and Weierstrass points

This page was built for publication: Counting 1-vertex triangulations of oriented surfaces