𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the bounds of the minimal length of sequences representing simply ordered sets

✍ Scribed by Abian, Alexander ;Deever, David

Publisher
Springer-Verlag
Year
1968
Weight
108 KB
Volume
10
Category
Article
ISSN
0003-9268

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.