We show that for every interval order X, there exists an integer t so that if Y is any interval order with dimension at least t, then Y contains a subposet isomorphic to X.
- Interval order
- Overlap graph
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics