𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Degrees of freedom versus dimension for containment orders

✍ Scribed by Noga Alon; Edward R. Scheinerman

Publisher
Springer Netherlands
Year
1988
Tongue
English
Weight
326 KB
Volume
5
Category
Article
ISSN
0167-8094

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the dimensions of ordered sets of bou
On the dimensions of ordered sets of bounded degree
✍ Z. FΓΌredi; J. Kahn πŸ“‚ Article πŸ“… 1986 πŸ› Springer Netherlands 🌐 English βš– 289 KB

Here it is proven that there exists a constant c (c < 50) such that dim P < ck(log k) \*. This improves an earlier result of Rod1 and Trotter (dim P < 2k' + 2). Our proof is nonconstructive, depending in part on LOW&Z local lemma. AMS (MOS) subject classification (1980). 06AlO.