A recognition algorithm for orders of interval dimension two Original Research Article

From a partially ordered set (X, <) one may construct the collection PS(X) consisting of a collection of subsets of X ordered by inclusion. We show that the interval dimension of X equals the dimension of PS(X) and give an O(n3) algorithm to determine whether X has interval dimension ⩽2 and construct an interval realizer of X.