Note
An upper bound on the “dimension of interval orders”

https://doi.org/10.1016/0097-3165(78)90032-8Get rights and content
Under an Elsevier user license
open archive

Abstract

The main results of this paper are two distinct characterizations of interval orders and an upper bound on the dimension of an interval order as a function of its height. In particular, interval orders of height 1 have dimension of at most 2.

Cited by (0)

Present address: Department of Mathematics, Rutgers University, New Brunswick, N. J. 08903.