The order dimension of the complete graph

DOI10.1016/S0012-365X(98)00315-XMaRDI QIDQ1301733zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Serkan Hoşten, Walter Morris

Publication date 12 December 1999

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(98)00315-x

zbMATH Keywords

antichainscomplete graphorder dimensionsubset lattice

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Graph theory (05C99)

Recommendations

• Extremal graphs of order dimension 4
• Posets and planar graphs
• Dimension versus size
• On the dimensions of ordered sets of bounded degree

Cites work

• scientific article; zbMATH DE number 3643269 (Why is no real title available?)
• scientific article; zbMATH DE number 426339 (Why is no real title available?)
• scientific article; zbMATH DE number 439012 (Why is no real title available?)
• scientific article; zbMATH DE number 53952 (Why is no real title available?)
• scientific article; zbMATH DE number 3405197 (Why is no real title available?)
• A computation of the eighth Dedekind number
• Concerning a Certain Set of Arrangements
• Minimal scrambling sets of simple orders
• On Dedekind's Problem: The Number of Isotone Boolean Functions. II
• Planar graphs and poset dimension
• The number of outside corners of monomial ideals

Cited in

(21)

• Counting families of mutually intersecting sets
• Chromatic numbers of copoint graphs of convex geometries
• Robinsonian matrices: recognition challenges
• A note on the orientation covering number
• On covering numbers, Young diagrams, and the local dimension of posets
• On the minimum number of completely 3-scrambling permutations
• Average behavior of minimal free resolutions of monomial ideals
• Monomial Tropical Cones for Multicriteria Optimization
• The dimension of cycle-free orders
• Forcing posets with large dimension to contain large standard examples
• Graphs whose mixed metric dimension is equal to their order
• Coloring copoints of a planar point set
• Incidence posets and cover graphs
• The maximum number of edges in a graph of bounded dimension, with applications to ring theory
• Dushnik-Miller dimension of stair contact complexes
• Dimension of CPT posets
• On multipartite posets
• Comparing Dushnik-Miller dimension, Boolean dimension and local dimension
• Orthogonal surfaces and their CP-orders
• Dushnik-Miller dimension of TD-Delaunay complexes
• Dimension of restricted classes of interval orders

This page was built for publication: The order dimension of the complete graph

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