Dimension of Restricted Classes of Interval Orders

Graphs and Combinatorics(2022)

引用 0|浏览7
暂无评分
摘要
Rabinovitch showed in 1978 that the interval orders having a representation consisting of only closed unit intervals have order dimension at most 3 . This article shows that the same dimension bound applies to two other classes of posets: those having a representation consisting of unit intervals (but with a mixture of open and closed intervals allowed) and those having a representation consisting of closed intervals with lengths in { 0,1 } .
更多
查看译文
关键词
Interval order,Dimension,Semiorder,Unit OC interval order
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要