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