Realization spaces of 4-polytopes are universal

DOI10.1090/S0273-0979-1995-00604-XzbMath0853.52012arXivmath/9510217MaRDI QIDQ4884444

Günter M. Ziegler, Jürgen Richter-Gebert

Publication date: 9 January 1997

Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/9510217

zbMATH Keywords

polytopessemi-algebraic setsstable equivalenceSteinitz's Theoremrealization spaces

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) (n)-dimensional polytopes (52B11) Semialgebraic sets and related spaces (14P10)

Related Items

Embedding stacked polytopes on a polynomial-size grid, Smoothing the Gap Between NP and ER, Enumerating Neighborly Polytopes and Oriented Matroids, Realizability and inscribability for simplicial polytopes via nonlinear optimization, ON THE DIMENSIONS OF THE REALIZATION SPACES OF POLYTOPES, The Complexity of Positive Semidefinite Matrix Factorization, The complexity of the Hausdorff distance, Completeness for the complexity class \(\forall \exists \mathbb{R}\) and area-universality, Treetopes and their graphs, Small grid embeddings of 3-polytopes, Hom-polytopes, Positive Plücker tree certificates for non-realizability, Combining realization space models of polytopes, The universality theorem for neighborly polytopes, On the Complexity of the Planar Slope Number Problem, Realization spaces of 4-polytopes are universal, Fixed points, Nash equilibria, and the existential theory of the reals, Finding a simple polytope from its graph in polynomial time, The complete enumeration of 4-polytopes and 3-spheres with nine vertices, Six Topics on Inscribable Polytopes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On combinatorial and affine automorphisms of polytopes
• Polarity and inner products in oriented matroids
• Two ``simple 3-spheres
• On facets with non-arbitrary shapes
• Sphären mit wenigen Ecken
• The universal partition theorem for oriented matroids
• Preassigning the shape of a face
• Spheres with few vertices
• Homeomorphisms between topological manifolds and analytic manifolds
• Boundary Complexes of Convex Polytopes cannot Be Characterized Locally
• Lectures on Polytopes
• Convex Polytopes
• Lawrence Polytopes
• Realization spaces of 4-polytopes are universal