Interval orders and dimension

被引：4

作者：

Kierstead, HA ^{[1
]}

Trotter, WT ^{[1
]}

机构：

[1] Arizona State Univ, Dept Math, Tempe, AZ 85287 USA

来源：

DISCRETE MATHEMATICS | 2000年 / 213卷 / 1-3期

关键词：

dimension; interval order; overlap graph;

D O I：

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

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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. (C) 2000 Published by Elsevier Science B.V. All rights reserved.

引用

页码：179 / 188

页数：10

共 50 条

[21] Basic Interval Orders
Amy Myers
[J]. Order, 1999, 16 : 261 - 275
[22] ON THE DIRECTIONALITY OF INTERVAL ORDERS
BOUCHITTE, V
JEGOU, R
RAMPON, JX
[J]. DISCRETE APPLIED MATHEMATICS, 1994, 48 (01) : 87 - 92
[23] Homothetic interval orders
Lemaire, Bertrand
Le Menestrel, Marc
[J]. DISCRETE MATHEMATICS, 2006, 306 (15) : 1669 - 1683
[24] Basic interval orders
Myers, A
[J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1999, 16 (03): : 261 - 275
[25] COUNTING INTERVAL ORDERS
HAXELL, PE
MCDONALD, JJ
THOMASON, SK
[J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1987, 4 (03): : 269 - 272
[26] INTERVAL LENGTHS FOR INTERVAL ORDERS - A MINIMIZATION PROBLEM
FISHBURN, PC
[J]. DISCRETE MATHEMATICS, 1983, 47 (01) : 63 - 82
[27] On the Boolean dimension of spherical orders
Brightwell, GR
Franciosa, PG
[J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1996, 13 (03): : 233 - 243
[28] GLOBAL DIMENSION OF TRIANGULAR ORDERS
TARSY, RB
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 28 (02) : 423 - &
[29] ORDERS WITH FINITE GLOBAL DIMENSION
RAMRAS, MB
[J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (03): : A361 - A361
[30] ORDERS OF GLOBAL DIMENSION 2
ROGGENKAMP, KW
[J]. MATHEMATISCHE ZEITSCHRIFT, 1978, 160 (01) : 63 - 67

← 1 2 3 4 5 →