Neighborly 2-manifolds with 12 vertices

DOI10.1006/JCTA.1996.0069MaRDI QIDQ1919674zbMATH OpenOpenAlexFDO

Authors Amos Altshuler, Jürgen Bokowski, Peter Schuchert

Publication date 16 February 1997

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jcta.1996.0069

zbMATH Keywords

flat embeddingsmatroid polytopeneighborly 2-manifoldstetrahedral subdivision

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Polyhedral manifolds (52B70) Triangulating manifolds (57Q15)

Review text

It is a long-standing open problem whether there exists a piecewise flat embedding of a surface of genus 6 into 3-space with only 12 vertices, necessarily with complete edge graph. In this interesting paper a complete enumeration of all such abstract 12-vertex triangulations is given, and 59 items are found. The main problem remains open. However, it is shown that piecewise flat embeddings into 3-space cannot have symmetry groups of order greater than 2. Furthermore none of these triangulations can be contained in the 2-skeleton of any convex 4-polytope. In addition all possible tetrahedral decomposition of the `interiors' of these surfaces are found, i.e., all 12-vertex triangulations of the 3-dimensional handlebody of genus 6. It turns out that there are precisely 68 triangulated 3-manifolds with 12 vertices containing a triangulated surface of genus 6. All of them are non-polytopal 3-spheres.

Recommendations

• scientific article; zbMATH DE number 4015578
• Decomposition and Enumeration of Triangulated Surfaces
• Neighborly maps with few vertices
• Nonrealizable minimal vertex triangulations of surfaces: showing nonrealizability using oriented matroids and satisfiability solvers
• scientific article; zbMATH DE number 948783

Cited in

(10)

• Isomorphism-free lexicographic enumeration of triangulated surfaces and 3-manifolds
• Neighborly maps with few vertices
• Construction and representation of neighborly manifolds
• Regular flip equivalence of surface triangulations
• Degree-regular triangulations of torus and Klein bottle
• scientific article; zbMATH DE number 4015578 (Why is no real title available?)
• Symmetries of Maps on Surfaces
• Random discrete Morse theory and a new library of triangulations
• Nonrealizable minimal vertex triangulations of surfaces: showing nonrealizability using oriented matroids and satisfiability solvers
• Oriented matroids and complete-graph embeddings on surfaces

This page was built for publication: Neighborly 2-manifolds with 12 vertices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1919674)