A forbidden subposet characterization of an order — dimension inequality

DOI10.1007/BF01683266zbMath0352.06002OpenAlexW2115698964MaRDI QIDQ4121940

William T. jun. Trotter

Publication date: 1976

Published in: Mathematical Systems Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01683266

Mathematics Subject Classification ID

Partial orders, general (06A06)

Related Items (7)

On the fractional dimension of partially ordered sets ⋮ The Hardness of Approximating Poset Dimension ⋮ Some theorems on graphs and posets ⋮ Maximal dimensional partially ordered sets. III: A characterization of Hiraguchi's inequality for interval dimension ⋮ Characterization problems for graphs, partially ordered sets, lattices, and families of sets ⋮ Dimension and matchings in comparability and incomparability graphs. ⋮ The dimension of the Cartesian product of partial orders

Cites Work

• Dimension of the crown \(S^k_n\)
• Maximal dimensional partially ordered sets. I: Hiraguchi's theorem
• Maximal dimensional partially ordered sets. II: Characterization of 2n- element posets with dimension n
• Inequalities in Dimension Theory for Posets
• Partially Ordered Sets
• Unnamed Item
• Unnamed Item

This page was built for publication: A forbidden subposet characterization of an order — dimension inequality