Interval orders and dimension

Henry Kierstead; W. T. Trotter

doi:10.1016/S0012-365X(99)00178-8

Interval orders and dimension

Henry Kierstead, W. T. Trotter

Mathematical and Statistical Sciences, School of (SoMSS)

Research output: Contribution to journal › Conference article › peer-review

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 language	English (US)
Pages (from-to)	179-188
Number of pages	10
Journal	Discrete Mathematics
Volume	213
Issue number	1-3
DOIs	https://doi.org/10.1016/S0012-365X(99)00178-8
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

Access to Document

10.1016/S0012-365X(99)00178-8

Cite this

@article{8a1ffb2e989b42a895c85ad73adcfeb4,

title = "Interval orders and dimension",

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.",

keywords = "Dimension, Interval order, Overlap graph",

author = "Henry Kierstead and Trotter, {W. T.}",

note = "Funding Information: (The research of both authors was supported in part by the O ce of Naval Research. ∗Corresponding author. E-mail addresses: kierstead@ASU.edu (H.A. Kierstead), trotter@ASU.edu (W.T. Trotter); Selected Topics in Discrete Mathematics ; Conference date: 26-08-1996 Through 28-09-1996",

year = "2000",

month = feb,

day = "28",

doi = "10.1016/S0012-365X(99)00178-8",

language = "English (US)",

volume = "213",

pages = "179--188",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "1-3",

}

TY - JOUR

T1 - Interval orders and dimension

AU - Kierstead, Henry

AU - Trotter, W. T.

N1 - Funding Information: (The research of both authors was supported in part by the O ce of Naval Research. ∗Corresponding author. E-mail addresses: kierstead@ASU.edu (H.A. Kierstead), trotter@ASU.edu (W.T. Trotter)

PY - 2000/2/28

Y1 - 2000/2/28

N2 - 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.

AB - 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.

KW - Dimension

KW - Interval order

KW - Overlap graph

UR - http://www.scopus.com/inward/record.url?scp=0042782987&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0042782987&partnerID=8YFLogxK

U2 - 10.1016/S0012-365X(99)00178-8

DO - 10.1016/S0012-365X(99)00178-8

M3 - Conference article

AN - SCOPUS:0042782987

SN - 0012-365X

VL - 213

SP - 179

EP - 188

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1-3

T2 - Selected Topics in Discrete Mathematics

Y2 - 26 August 1996 through 28 September 1996

ER -

Interval orders and dimension

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this