arXiv++ Combinatorics

Browse math.CO papers from arXiv

Dimension of Restricted Classes of Interval Orders

Published: 2020-04-17 | Updated: 2022-01-03
Comments: 9 pages, 3 figures

Abstract

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\}$.

BibTeX

Loading...