An upper bound on the dimension of interval orders

DOI10.1016/0097-3165(78)90032-8zbMath0378.06002OpenAlexW2061971964MaRDI QIDQ1246441

Issie Rabinovich

Publication date: 1978

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(78)90032-8

Mathematics Subject Classification ID

Partial orders, general (06A06)

Related Items (6)

A recognition algorithm for orders of interval dimension two ⋮ Edge subdivision and dimension ⋮ Arbres et dimension des ordres ⋮ The dimension of semiorders ⋮ Fractional dimension of partial orders ⋮ Inequalities for the greedy dimensions of ordered sets

Cites Work

• A bound on the dimension of interval orders
• The dimension of semiorders
• Intransitive indifference with unequal indifference intervals
• Maximal dimensional partially ordered sets. I: Hiraguchi's theorem
• Semiorders and a Theory of Utility Discrimination
• Partially Ordered Sets

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