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

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

Kenneth P. Bogart, William T. jun. Trotter

Publication date: 1976

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

Full work available at URL: https://doi.org/10.1016/0012-365x(76)90052-2

Mathematics Subject Classification ID

Partial orders, general (06A06)

Related Items (13)

Maximum Semiorders in Interval Orders ⋮ Forcing posets with large dimension to contain large standard examples ⋮ On the fractional dimension of partially ordered sets ⋮ A recognition algorithm for orders of interval dimension two ⋮ Irreflexive and reflexive dimension ⋮ 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 ⋮ Dimension and matchings in comparability and incomparability graphs. ⋮ Interval dimension is a comparability invariant ⋮ Interval dimension and MacNeille completion

Cites Work

• Unnamed Item
• 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

This page was built for publication: Maximal dimensional partially ordered sets. III: A characterization of Hiraguchi's inequality for interval dimension