Isomorphism-free lexicographic enumeration of triangulated surfaces and 3-manifolds
From MaRDI portal
Publication:1041614
DOI10.1016/J.EJC.2008.12.016zbMath1189.57019arXivmath/0610022OpenAlexW2042992603MaRDI QIDQ1041614
Publication date: 3 December 2009
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0610022
Graph theory (including graph drawing) in computer science (68R10) General low-dimensional topology (57M99) Enumeration in graph theory (05C30) Triangulating manifolds (57Q15) Polyhedral manifolds (52B70)
Related Items (14)
A new family of triangulations of \(\mathbb{R} P^d\) ⋮ Spectral properties of unimodular lattice triangulations ⋮ Flip graphs of stacked and flag triangulations of the 2-sphere ⋮ Symmetries of Maps on Surfaces ⋮ Nonrealizable minimal vertex triangulations of surfaces: showing nonrealizability using oriented matroids and satisfiability solvers ⋮ Symmetries of unlabelled planar triangulations ⋮ Settling the genus of the \(n\)-prism ⋮ Platonic solids, Archimedean solids and semi-equivelar maps on the sphere ⋮ A necessary condition for the tightness of odd-dimensional combinatorial manifolds ⋮ Random Discrete Morse Theory and a New Library of Triangulations ⋮ Minimal flag triangulations of lower-dimensional manifolds ⋮ Unimodular lattice triangulations as small-world and scale-free random graphs ⋮ The complete enumeration of 4-polytopes and 3-spheres with nine vertices ⋮ Frontiers of sphere recognition in practice
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A geometric realization without self-intersections does exist for Dyck's regular map
- All 2-manifolds have finitely many minimal triangulations
- Polyhedral 2-manifolds in \(E^ 3\) with unusually large genus
- Two-dimensional weak pseudomanifolds on eight vertices
- Triangulations of Seifert fibred manifolds
- Wie man die geschlossenen nichtorientierbaren Flächen in möglichst wenig Dreiecke zerlegen kann
- \(f\)-vectors of 3-manifolds
- Neighborly combinatorial 3-manifolds with dihedral automorphism group
- Geometric realizations for Dyck's regular map on a surface of genus 3
- On Coxeter's regular skew polyhedra
- Infinite series of combinatorially regular polyhedra in three-space
- Regular polyhedra with hidden symmetries
- Minimal triangulations on orientable surfaces
- Equivelar polyhedral manifolds in \(E^ 3\).
- Construction and representation of neighborly manifolds
- On the generation of oriented matroids
- Determination of all regular maps of small genus
- Simplifying triangulations of \(S^3\).
- Thin position and the recognition problem for \(S^ 3\)
- Neighborly 2-manifolds with 12 vertices
- Two dimensional weak pseudomanifolds on seven vertices
- Combinatorial \(3\)-manifolds with \(10\) vertices
- Equivelar maps on the torus
- The lower bound conjecture for 3- and 4-manifolds
- Construction and enumeration of regular maps on the torus
- A note on the existence of \(\{k, k\}\)-equivelar polyhedral maps
- Degree-regular triangulations of torus and Klein bottle
- Combinatorial triangulations of homology spheres
- Affine structures in 3-manifolds. V: The triangulation theorem and Hauptvermutung
- Simplicial Manifolds, Bistellar Flips and a 16-Vertex Triangulation of the Poincaré Homology 3-Sphere
- The Regular Maps on a Surface of Genus Three
- A Polyhedral Realization of Felix Klein's Map {3, 7}8 on a Riemann Surface of Genus 3
- Degree-regular triangulations of the double-torus
- Discrete Differential Geometry
- Decomposition and Enumeration of Triangulated Surfaces
- Maximally symmetric polyhedral realizations of Dyck's regular map
- Three dimensional manifolds, Kleinian groups and hyperbolic geometry
- THE PROBLEM OF DISCRIMINATING ALGORITHMICALLY THE STANDARD THREE-DIMENSIONAL SPHERE
- Every one a Winner or how to Avoid Isomorphism Search when Cataloguing Combinatorial Configurations
- Isomorph-Free Exhaustive Generation
- Handbook of Graph Theory
- Small Examples of Nonconstructible Simplicial Balls and Spheres
- How to make a triangulation of $S^3$ polytopal
- An algorithm for the recognition of 3-spheres (according to Thompson)
- Triangular embeddings of complete graphs (neighborly maps) with 12 and 13 vertices
- Algorithmic topology and classification of 3-manifolds
- Equivelar polyhedra with few vertices
This page was built for publication: Isomorphism-free lexicographic enumeration of triangulated surfaces and 3-manifolds
