On the dimension of partially ordered sets

DOI10.1016/0012-365X(81)90203-XzbMath0468.06001OpenAlexW2078642151MaRDI QIDQ5904865

No author found.

Publication date: 1981

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

Full work available at URL: https://doi.org/10.1016/0012-365x(81)90203-x

zbMATH Keywords

planar posetd-irreducible posetdimension productfinite dismantable distributive lattice

Mathematics Subject Classification ID

Partial orders, general (06A06)

Related Items

Fundamentals of planar ordered sets, Posets with cover graph of pathwidth two have bounded dimension, Planar posets, dimension, breadth and the number of minimal elements, Interval number of special posets and random posets, Minors and dimension, Representing orders on the plane by translating convex figures, Tree-width and dimension, Boolean dimension and tree-width, Planar posets that are accessible from below have dimension at most 6, Algorithms for plane representations of acyclic digraphs, On the dimension of posets with cover graphs of treewidth 2, Bounds on the \(k\)-dimension of products of special posets, Steiner transitive-closure spanners of low-dimensional posets, Trees and circle orders, Boolean dimension and local dimension, Separability, boxicity, and partial orders, Planar Posets Have Dimension at Most Linear in Their Height, General lattice theory: 1979 problem update, Dimension is polynomial in height for posets with planar cover graphs, Local dimension is unbounded for planar posets, The interval inclusion number of a partially ordered set, On the dimension of vertex labeling of k-uniform dcsl of an even cycle, Dimension of posets with planar cover graphs excluding two long incomparable chains, Planar lattices are lexicographically shellable, On the dimension of vertex labeling of $k$-uniform dcsl of $k$-uniform caterpillar, Unnamed Item, Improved bound for the dimension of posets of treewidth two, Dimension and height for posets with planar cover graphs., How small can a lattice of order-dimension n be?, Comparing Dushnik-Miller dimension, Boolean dimension and local dimension, The fractional dimension of subsets of Boolean lattices and cartesian products, Excluding a ladder, The dimension of the Cartesian product of partial orders, Posets with large dimension and relatively few critical pairs, The dimension of posets with planar cover graphs.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Zur Kennzeichnung der Dedekind-MacNeilleschen Hülle einer geordneten Menge
• Irreducible posets with large height exist
• The dimension of planar posets
• Dimension of the crown \(S^k_n\)
• Characterization problems for graphs, partially ordered sets, lattices, and families of sets
• Crowns, Fences, and Dismantlable Lattices
• Hüllensysteme und Erweiterung von Quasi‐Ordnungen
• Planar Lattices
• The 3-Irreducible Partially Ordered Sets
• Partially Ordered Sets