Abstract
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.
Original language | English (US) |
---|---|
Pages (from-to) | 179-188 |
Number of pages | 10 |
Journal | Discrete Mathematics |
Volume | 213 |
Issue number | 1-3 |
DOIs | |
State | Published - Feb 28 2000 |
Event | Selected Topics in Discrete Mathematics - Warsaw, Poland Duration: Aug 26 1996 → Sep 28 1996 |
Keywords
- Dimension
- Interval order
- Overlap graph
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics