A bound on the dimension of interval orders

DOI10.1016/0097-3165(76)90004-2zbMath0351.06004OpenAlexW1969565832MaRDI QIDQ1235194

William T. jun. Trotter, Issie Rabinovich, Kenneth P. Bogart

Publication date: 1976

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(76)90004-2

Mathematics Subject Classification ID

Partial orders, general (06A06)

Related Items (23)

Maximum Semiorders in Interval Orders ⋮ Incidence posets of trees in posets of large dimension ⋮ Forcing posets with large dimension to contain large standard examples ⋮ Edge subdivision and dimension ⋮ Chain dominated orders ⋮ Dimension of restricted classes of interval orders ⋮ Interval orders and circle orders ⋮ Generalizations of semiorders: A review note ⋮ A construction for partially ordered sets ⋮ Stacks and splits of partially ordered sets ⋮ The interval inclusion number of a partially ordered set ⋮ Dimension of posets with planar cover graphs excluding two long incomparable chains ⋮ Jónsson posets ⋮ Applications of Ramsey theory ⋮ A theory of recursive dimension of ordered sets ⋮ On the complexity of posets ⋮ An upper bound on the dimension of interval orders ⋮ Hereditary semiorders and enumeration of semiorders by dimension ⋮ Angle orders ⋮ Interval orders, semiorders and ordered groups ⋮ Characterization of \(\mathrm{B}_0\)-VPG cocomparability graphs and a 2D visualization of their posets ⋮ Characterization and a 2D Visualization of B$$_{0}$$-VPG Cocomparability Graphs ⋮ A general concept of majority rule

Cites Work

• The dimension of semiorders
• Intransitive indifference with unequal indifference intervals
• Maximal dimensional partially ordered sets. II: Characterization of 2n- element posets with dimension n
• Partial orders of dimension 2

This page was built for publication: A bound on the dimension of interval orders