Isomorphism-free lexicographic enumeration of triangulated surfaces and 3-manifolds (Q1041614): Difference between revisions

This readable paper presents an improved version of the ''lexicographic'' algorithm for enumerating triangulated 2- and 3-manifolds [\textit{F. Lutz}, Discrete differential geometry. Basel: Birkhäuser. Oberwolfach Seminars 38, 235--253 (2008; Zbl 1146.52008)], as well as some enumerative results obtained from this algorithm. The authors have enumerated all triangulated surfaces with at most 12 vertices, and all triangulated 3-manifolds with at most 11 vertices, improving previous results. The number of triangulated surfaces with 11 and 12 vertices in each homeomorphism class, and the number of triangulated 3-manifolds with 11 vertices in each homeomorphism class is also given. The authors also present various enumerative results on equivelar simplicial maps (or degree regular triangulations).