The Order Dimension of Convex Polytopes

1993/05/01 by Graham Brightwell, William T. Trotter · 3 citations
Computer Science · Mathematics · Engineering · #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory #graph theory and CDMA systems #Combinatorics #Polytope #Partially ordered set #Dimension (graph theory) #Mathematics #Convex polytope #Regular polygon #Order (exchange) #Convex set #Geometry #Convex optimization

paper · doi:10.1137/0406018

openalex publication_date 1993/05/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/31

Abstract

With a convex polytope M in ℝ³, a partially ordered set P_M is associated whose elements are the vertices, edges, and faces of M ordered by inclusion. This paper shows that the order dimension of P_M is exactly 4 for every convex polytope M. In fact, the subposet of P_M determined by the vertices and faces is critical in the sense that deleting any element leaves a poset of dimension 3.

Citations

• Planar graphs and poset dimension
• Partially Ordered Sets

Cited by

• Geometric Realization of Simplicial Complexes
• The Order Dimension of Planar Maps
• Schnyder's theorem [wikipedia]