Interval orders and dimension

Henry Kierstead, W. T. Trotter

Research output: Contribution to journalConference article

4 Scopus citations

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 languageEnglish (US)
Pages (from-to)179-188
Number of pages10
JournalDiscrete Mathematics
Volume213
Issue number1-3
DOIs
StatePublished - Feb 28 2000
EventSelected Topics in Discrete Mathematics - Warsaw, Poland
Duration: Aug 26 1996Sep 28 1996

Keywords

  • Dimension
  • Interval order
  • Overlap graph

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Interval orders and dimension'. Together they form a unique fingerprint.

  • Cite this