论文标题
间隔订单的限制类别的维度
Dimension of Restricted Classes of Interval Orders
论文作者
论文摘要
Rabinovitch在1978年表明，具有仅由闭合单位间隔组成的表示的间隔顺序最多具有订单维度。本文表明，相同的维度适用于其他两个类别的POSET类别：具有单位间隔的具有单位间隔（但允许开放式和封闭间隔的混合）的尺寸），并且包含封闭式的封闭间隔与包含$ \ $ \ \ \ \ \ \ \ \ \ \ \ \ flups的代表。
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\}$.
