A forbidden subposet characterization of an order — dimension inequality

DOI10.1007/BF01683266MaRDI QIDQ4121940zbMATH OpenOpenAlexFDO

Authors William T. 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)

Cites work

• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• scientific article; zbMATH DE number 3318595 (Why is no real title available?)
• Dimension of the crown \(S^k_n\)
• Inequalities in Dimension Theory for Posets
• Maximal dimensional partially ordered sets. I: Hiraguchi's theorem
• Maximal dimensional partially ordered sets. II: Characterization of 2n- element posets with dimension n
• Partially Ordered Sets

Cited in

(7)

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

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

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