Nonrealizable minimal vertex triangulations of surfaces: showing nonrealizability using oriented matroids and satisfiability solvers
From MaRDI portal
Publication:848679
DOI10.1007/S00454-009-9222-YzbMath1187.52023arXiv0801.2582OpenAlexW2067750936MaRDI QIDQ848679
Publication date: 4 March 2010
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0801.2582
Related Items (10)
More bounds on the diameters of convex polytopes ⋮ Non-existence of polyhedral immersions of triangulated surfaces in \(\mathbb R^3\) ⋮ Recent progress on the combinatorial diameter of polytopes and simplicial complexes ⋮ Realizability and inscribability for simplicial polytopes via nonlinear optimization ⋮ Embedding dimensions of simplicial complexes on few vertices ⋮ Generalized Heawood numbers ⋮ A proof of the strict monotone 5-step conjecture ⋮ Vertex-transitive polyhedra of higher genus. I ⋮ Edge-Graph Diameter Bounds for Convex Polytopes with Few Facets ⋮ The complete enumeration of 4-polytopes and 3-spheres with nine vertices
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Polyhedral 2-manifolds in \(E^ 3\) with unusually large genus
- How to build minimal polyhedral models of the Boy surface
- Topological configurations \((n_4)\) exist for all \(n\geq 17\)
- Isomorphism-free lexicographic enumeration of triangulated surfaces and 3-manifolds
- Minimal triangulations on orientable surfaces
- Computational synthetic geometry
- Vertex-minimal simplicial immersions of the Klein bottle in three space
- Generation of oriented matroids --- a graph theoretical approach
- On the generation of oriented matroids
- Intersection and linking numbers in oriented matroids
- Neighborly 2-manifolds with 12 vertices
- A note on geometric embeddings of simplicial complexes in a Euclidean space
- How to exhibit toroidal maps in space
- A Nonpolyhedral Triangulated Mobius Strip
- Necessary Conditions for Geometric Realizability of Simplicial Complexes
- Discrete Differential Geometry
- Surface Realization with the Intersection Segment Functional
- Oriented Matroids
- Edge-Graph Diameter Bounds for Convex Polytopes with Few Facets
- Theory and Applications of Satisfiability Testing
- The Geometry of Radon's Theorem
- Theory and Applications of Satisfiability Testing
This page was built for publication: Nonrealizable minimal vertex triangulations of surfaces: showing nonrealizability using oriented matroids and satisfiability solvers
