The Order Dimension of Planar Maps

DOI10.1137/S0895480192238561MaRDI QIDQ4377445zbMATH OpenOpenAlexFDO

Authors Graham Brightwell, William T. Trotter

Publication date 9 February 1998

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

Full work available at URL https://doi.org/10.1137/s0895480192238561

zbMATH Keywords

convex polytopesdimensionpartially ordered setsplanar graphsplanar maps

Mathematics Subject Classification ID

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

Recommendations

• The order dimension of planar maps revisited
• On the order dimension of outerplanar maps
• The number of loopless planar maps
• On extensional dimension of maps
• scientific article; zbMATH DE number 3318593
• Publication:3349502
• Order trees and laminations of the plane
• scientific article; zbMATH DE number 887778
• A characterization of planar graphs by Trémaux orders
• Fundamentals of planar ordered sets

Cited in

(14)

• The dimension of posets with planar cover graphs.
• Tree-width and dimension
• Dimension and height for posets with planar cover graphs.
• Adjacency posets of outerplanar graphs
• Dimension and height for posets with planar cover graphs
• The order dimension of planar maps revisited
• The Order Dimension of Convex Polytopes
• scientific article; zbMATH DE number 7641239 (Why is no real title available?)
• Representation of Planar Hypergraphs by Contacts of Triangles
• A note on Schnyder's theorem
• On the order dimension of outerplanar maps
• Dimension preserving contractions and a finite list of 3-irreducible posets
• Schnyder woods and orthogonal surfaces
• Adjacency posets of planar graphs

This page was built for publication: The Order Dimension of Planar Maps

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