On the order dimension of 1-sets versus k-sets

Journal of Combinatorial Theory. Series A

Volumn 73, Issue 2, 1996, Pages 219-228

  Kierstead, H A ^a  

^a ARIZONA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042479214     PISSN: 00973165     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-3165(96)80003-3     Document Type: Article

References (10)

1. L. BABAI AND P. FRANKL, Linear Algebraic Methods in Combinatorics, preprint.
2. G. R. BRIGHTWELL, H. A. KIERSTEAD, A. V. KOSTOCHKA, AND W. T. TROTTER, The dimension of suborders of the Boolean Lattice, Order 11 (1994), 127-134.
3. B. DUSHNIK, Concerning a certain set of arrangements, Proc. Amer. Math. Soc. 1 (1950), 788-796.
4. P. ERDöS, H. A. KIERSTEAD, AND W. T. TROTTER, The dimension of random ordered sets, Random Structures and Algorithms 2 (1991), 253-275.
5. Z. FÜREDI, P. HAJNAL, V. RÖDL, AND W. T. TROTTER, Interval orders and shift graphs, in "Sets. Graphs, and Numbers" (A Hajnal and V. T. Sos, Eds,), Colloq. Math. Soc. Janos Bolyai, Vol. 60, 297-313, North-Holland, New York/Amsterdam, 1991.
6. Z. FÜREDI AND J. KAHN, On the dimensions of ordered sets of bounded degree, Order 3 (1986), 17-20.
7. G. H. HURLBERT, A. V. KOSTOCHJKA, AND L. A. TALYSHEVA, The dimension of interior levels of the Boolean lattice, Order 11 (1994), 29-40.
8. J. SPENCER, Minimal scrambling sets of simple orders, Acta. Math. Hungar. 22 (1972), 349-353.
9. W. T. TROTTER, "Combinatorics and Partially Ordered Sets: Dimension Theory," lecture series at The Johns Hopkins University, 1990.
10. W. T. TROTTER, "Combinatorics and Partially-Ordered Sets: Dimension Theory," The Johns Hopkins Univ. Press, Baltimore, MD, 1991.