All 2-manifolds have finitely many minimal triangulations
Shrinking an edge e in a triangulation of a manifold M means to replace the star st(e) by the cone over its boundary. If this yields another triangulation of M, then e is called shrinkable. The converse process is called vertex splitting. Clearly, every triangulation of M can be obtained by vertex splitting from a triangulation that is minimal in the sense that it contains no shrinkable edges.A theorem of Steinitz asserts that the only minimal triangulation of the 2-sphere is the tetrahedron. The authors [ibid. 62, No.1, 90-98 (1988; Zbl 0654.57010)] proved that the number of minimal triangulations of any given orientable surface is finite. In the present paper, they extend their result to arbitrary surfaces, using similar methods.
- All orientable 2-manifolds have finitely many minimal triangulations
- Minimal triangulations of two-dimensional manifolds
- scientific article; zbMATH DE number 4056628
- On minimal maps of 2-manifolds
- scientific article; zbMATH DE number 125589
- scientific article; zbMATH DE number 613217
- An infinite family of tight triangulations of manifolds
- Manifolds with conullity at most two as graph manifolds
- Triangulated n-manifolds are determined by their \([n/2]+1\)-skeletons
- Minimal immersions of 2-manifolds into spheres
- Isomorphism-free lexicographic enumeration of triangulated surfaces and 3-manifolds
- All orientable 2-manifolds have finitely many minimal triangulations
- Diagonal flips in triangulations on closed surfaces with minimum degree at least 4
- Surface triangulations with isometric boundary
- Irreducible triangulations of the Klein bottle
- Hierarchy of surface models and irreducible triangulations.
- Constructing the graphs that triangulate both the torus and the Klein bottle
- Structural characterization of projective flexibility
- Irreducible triangulations of the once-punctured torus
- A fast algorithm for computing irreducible triangulations of closed surfaces in \(\mathbb{E}^d\)
- Generating even triangulations on the torus
- The covering type of closed surfaces and minimal triangulations
- A generating theorem of simple even triangulations with a finitizable set of reductions
- Topological inductive constructions for tight surface graphs
- Flippable edges in triangulations on surfaces
- Rigidity with few locations
- \(N\)-flips in even triangulations on surfaces
- Irreducible triangulations of surfaces with boundary
- Minimal triangulations of two-dimensional manifolds
- A minimal irreducible triangulation of S^3
- scientific article; zbMATH DE number 176586 (Why is no real title available?)
- Some triangulated surfaces without balanced splitting
- Finitizable set of reductions for polyhedral quadrangulations of closed surfaces
- Generating maps on surfaces
- Subgraph densities in a surface
- \(K_{6}\)-minors in triangulations on the nonorientable surface of genus 3
- Vertex spanning planar Laman graphs in triangulated surfaces
- On the maximum number of cliques in a graph embedded in a surface
- A note on the complexity of real algebraic hypersurfaces
- Vertex spanning planar Laman graphs in triangulated surfaces
- Volume rigidity and algebraic shifting
- Volume rigidity and algebraic shifting
- Triangulated spheres with holes in triangulated surfaces
- Irreducible triangulations are small
This page was built for publication: All 2-manifolds have finitely many minimal triangulations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q581883)
