The Order Dimension of Convex Polytopes

DOI10.1137/0406018MaRDI QIDQ4695385zbMATH OpenOpenAlexFDO

Authors Graham Brightwell, William T. 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 polytopeorder dimensionplanar graphs

Mathematics Subject Classification ID

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

Recommendations

• On the order dimension of convex polytopes
• The Order Dimension of Planar Maps
• Convex drawings of planar graphs and the order dimension of 3-polytopes
• On the order dimension of convex geometries
• A combinatorial study of partial order polytopes

Cited in

(36)

• Two poset polytopes
• Angle orders, regular n-gon orders and the crossing number
• The E_t-construction for lattices, spheres and polytopes
• A combinatorial study of partial order polytopes
• Cube orders
• Dushnik-Miller dimension of TD-Delaunay complexes
• Convexity in ordered matroids and the generalized external order
• Order-k -hulls and -shapes
• The dimension of posets with planar cover graphs.
• A half-space approach to order dimension
• Tree-width and dimension
• Bijections for Baxter families and related objects
• Dimension and height for posets with planar cover graphs.
• On multipartite posets
• Adjacency posets of outerplanar graphs
• Polyhedral aspects of partial orders and comparability graphs
• Dimension and height for posets with planar cover graphs
• The complexity of the partial order dimension problem: closing the gap
• Levelness of Order Polytopes
• On the order dimension of convex geometries
• scientific article; zbMATH DE number 1339888 (Why is no real title available?)
• Order-chain polytopes
• scientific article; zbMATH DE number 2188323 (Why is no real title available?)
• POLYHEDRA AND OPTIMIZATION RELATED TO A WEAK ABSOLUTE MAJORIZATION ORDERING
• Characterizations of the Dimension for Classes of Concordant Polytopes
• Output-sensitive reporting of disjoint paths (extended abstract)
• Order types of convex bodies
• A note on Schnyder's theorem
• On the order dimension of outerplanar maps
• Order dimension, grids, and products
• Ordinal efficiency and the polyhedral separating hyperplane theorem
• Dimension preserving contractions and a finite list of 3-irreducible posets
• On the order dimension of convex polytopes
• Orthogonal surfaces and their CP-orders
• Schnyder woods and orthogonal surfaces
• Adjacency posets of planar graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4695385)