The order dimension of the complete graph

DOI10.1016/S0012-365X(98)00315-XzbMATH Open0932.06003DBLPjournals/dm/HostenM99OpenAlexW2090638798WikidataQ29037380 ScholiaQ29037380MaRDI QIDQ1301733FDOQ1301733

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

Recommendations

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

zbMATH Keywords

antichainscomplete graphorder dimensionsubset lattice

Mathematics Subject Classification ID

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

Cites Work

• Planar graphs and poset dimension
• Title not available (Why is that?)
• On Dedekind's Problem: The Number of Isotone Boolean Functions. II
• Title not available (Why is that?)
• Title not available (Why is that?)
• Minimal scrambling sets of simple orders
• Concerning a Certain Set of Arrangements
• A computation of the eighth Dedekind number
• Title not available (Why is that?)
• Title not available (Why is that?)
• The number of outside corners of monomial ideals

Cited In (21)

• 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
• Graphs whose mixed metric dimension is equal to their order
• Forcing posets with large dimension to contain large standard examples
• Coloring copoints of a planar point set
• Incidence posets and cover graphs
• Dushnik-Miller dimension of stair contact complexes
• The maximum number of edges in a graph of bounded dimension, with applications to ring theory
• 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
• Counting families of mutually intersecting sets

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)