The Order Dimension of Convex Polytopes

DOI10.1137/0406018zbMath0779.06003OpenAlexW2047238477MaRDI QIDQ4695385

Graham R. Brightwell, William T. jun. Trotter

Publication date: 1993

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/d3991f3ea624dcce0f4e00322c034af537539254

zbMATH Keywords

convex polytopeplanar graphsorder dimension

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Three-dimensional polytopes (52B10) Combinatorics of partially ordered sets (06A07)

Related Items (16)

Tree-width and dimension ⋮ Adjacency posets of outerplanar graphs ⋮ Dushnik-Miller dimension of TD-Delaunay complexes ⋮ The Complexity of the Partial Order Dimension Problem: Closing the Gap ⋮ Output-sensitive reporting of disjoint paths (extended abstract) ⋮ Bijections for Baxter families and related objects ⋮ A note on Schnyder's theorem ⋮ On the order dimension of outerplanar maps ⋮ Orthogonal surfaces and their CP-orders ⋮ Schnyder woods and orthogonal surfaces ⋮ Adjacency posets of planar graphs ⋮ Unnamed Item ⋮ Dimension and height for posets with planar cover graphs. ⋮ On multipartite posets ⋮ Dimension preserving contractions and a finite list of 3-irreducible posets ⋮ The dimension of posets with planar cover graphs.

This page was built for publication: The Order Dimension of Convex Polytopes