Isomorphism-free lexicographic enumeration of triangulated surfaces and 3-manifolds
arXiv:math/0610022
Abstract
We present a fast enumeration algorithm for combinatorial 2- and 3-manifolds. In particular, we enumerate all triangulated surfaces with 11 and 12 vertices and all triangulated 3-manifolds with 11 vertices. We further determine all equivelar polyhedral maps on the non-orientable surface of genus 4 as well as all equivelar triangulations of the orientable surface of genus 3 and the non-orientable surfaces of genus 5 and 6.
24 pages, revised section on equivelar surfaces, to appear in Eur. J. Comb
References in corpus (6)
- Finite extinction time for the solutions to the Ricci flow on certain three-manifolds
- Triangulated Manifolds with Few Vertices: Combinatorial Manifolds
- Combinatorial 3-manifolds with 10 vertices
- Irreducible triangulations of low genus surfaces
- Generating irreducible triangulations of surfaces
- A note on the existence of {k, k}-equivelar polyhedral maps