The dimension of cycle-free orders

@article{Kierstead1992TheDO,
  title={The dimension of cycle-free orders},
  author={H. A. Kierstead and William T. Trotter and Jun Feng Qin},
  journal={Order},
  year={1992},
  volume={9},
  pages={103-110}
}
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. 
BETA

Similar Papers

References

Publications referenced by this paper.
SHOWING 1-7 OF 7 REFERENCES

Interval orders and shift graphs, Preprint

Z. Fiiredi, P. Hajnal, V. Rod, W. T. Trotter
  • 1989

Problems and conjectures in the combinatorial theory of ordered sets

W. T. Trotter
  • 1989
VIEW 2 EXCERPTS

The Dimension Theory of Semiorders and Interval Orders, Ph.D

I. Rabinovitch
  • 1973
VIEW 1 EXCERPT