The dimension of cycle-free orders

Henry Kierstead; W. T. Trotter; Jun Qin

doi:10.1007/BF00814403

The dimension of cycle-free orders

Henry Kierstead, W. T. Trotter, Jun Qin

Mathematical and Statistical Sciences, School of (SoMSS)

Research output: Contribution to journal › Article › peer-review

9 Scopus citations

Abstract

The existence of a four-dimensional cycle-free order is proved. This answers a question of Ma and Spinrad. Two similar problems are also discussed.

Original language	English (US)
Pages (from-to)	103-110
Number of pages	8
Journal	Order
Volume	9
Issue number	2
DOIs	https://doi.org/10.1007/BF00814403
State	Published - Jun 1 1992

Keywords

Dimension
Mathematics Subject Classification (1991): 06Axx
cycle-free order
interval order
ordered sets

ASJC Scopus subject areas

Algebra and Number Theory
Geometry and Topology
Computational Theory and Mathematics

Access to Document

10.1007/BF00814403

Cite this

@article{64cc5a361f4c40a1bc4e9b3bf46765a7,

title = "The dimension of cycle-free orders",

abstract = "The existence of a four-dimensional cycle-free order is proved. This answers a question of Ma and Spinrad. Two similar problems are also discussed.",

keywords = "Dimension, Mathematics Subject Classification (1991): 06Axx, cycle-free order, interval order, ordered sets",

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

year = "1992",

month = jun,

day = "1",

doi = "10.1007/BF00814403",

language = "English (US)",

volume = "9",

pages = "103--110",

journal = "Order",

issn = "0167-8094",

publisher = "Springer Netherlands",

number = "2",

}

TY - JOUR

T1 - The dimension of cycle-free orders

AU - Kierstead, Henry

AU - Trotter, W. T.

AU - Qin, Jun

PY - 1992/6/1

Y1 - 1992/6/1

N2 - The existence of a four-dimensional cycle-free order is proved. This answers a question of Ma and Spinrad. Two similar problems are also discussed.

AB - The existence of a four-dimensional cycle-free order is proved. This answers a question of Ma and Spinrad. Two similar problems are also discussed.

KW - Dimension

KW - Mathematics Subject Classification (1991): 06Axx

KW - cycle-free order

KW - interval order

KW - ordered sets

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

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

U2 - 10.1007/BF00814403

DO - 10.1007/BF00814403

M3 - Article

AN - SCOPUS:0346131695

SN - 0167-8094

VL - 9

SP - 103

EP - 110

JO - Order

JF - Order

IS - 2

ER -

The dimension of cycle-free orders

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this