Maximal dimensional partially ordered sets. III: A characterization of Hiraguchi's inequality for interval dimension

DOI10.1016/0012-365X(76)90052-2zbMath0336.06004MaRDI QIDQ1229735

Kenneth P. Bogart, William T. jun. Trotter

Publication date: 1976

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

Mathematics Subject Classification ID

06A06: Partial orders, general

Related Items

Interval dimension is a comparability invariant, A characterization of Robert's inequality for boxicity, A combinatorial problem involving graphs and matrices, Some theorems on graphs and posets, On the complexity of posets, Characterization problems for graphs, partially ordered sets, lattices, and families of sets, Interval dimension and MacNeille completion, On the fractional dimension of partially ordered sets, A recognition algorithm for orders of interval dimension two, Irreflexive and reflexive dimension, Maximum Semiorders in Interval Orders

Cites Work

• Irreducible posets with large height exist
• The dimension of planar posets
• Dimension of the crown \(S^k_n\)
• Embedding finite posets in cubes
• On the complexity of posets
• Characterization problems for graphs, partially ordered sets, lattices, and families of sets
• Intransitive indifference with unequal indifference intervals
• 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
• A forbidden subposet characterization of an order — dimension inequality
• Unnamed Item