Steinitz Representations of Polyhedra and the Colin de Verdière Number

2001/07/01 by László Lovász · 19 citations
Computer Science · Mathematics · #Combinatorics #Computational Geometry and Mesh Generation #Conjecture #Convex analysis #Convex optimization #Convex polytope #Eigenvalues and eigenvectors #Geometry #Graph theory and applications #Mathematics #Physics #Point processes and geometric inequalities #Polyhedron #Polytope #Regular polygon

paper · pdf · doi:10.1006/jctb.2000.2027

published in Journal of Combinatorial Theory, Series B 82(2), 223-236 (Elsevier BV)

crossref issued 2001/07/01 · crossref published 2001/07/01 · crossref published-print 2001/07/01 · openalex publication_date 2001/07/01 · crossref created 2002/09/18 · crossref deposited 2019/05/08 · crossref indexed 2025/08/26 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/31

Citations

• A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs
• Realization Spaces of Polytopes
• The Colin de Verdi�re number and sphere representations of a graph
• Sur un nouvel invariant des graphes et un critère de planarité

Cited by

• Embedding Stacked Polytopes on a Polynomial-Size Grid
• Steinitz's theorem [wikipedia]