𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Chains and antichains in partial orderings

✍ Scribed by Valentina S. Harizanov; Carl G. Jockusch; Julia F. Knight

Publisher
Springer
Year
2009
Tongue
English
Weight
269 KB
Volume
48
Category
Article
ISSN
0933-5846

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Maximal sized antichains in partial orde
Maximal sized antichains in partial orders
✍ D. Kleitman; M. Edelberg; D. Lubell πŸ“‚ Article πŸ“… 1971 πŸ› Elsevier Science 🌐 English βš– 598 KB

Abstmt. The following general theorem is proven: Given a partially ordered set and a group Gf prmu tations among itu elements which preserves the order relation, there is a set of elements no twc? c&red acalled an independpnt set, or an antichain) of maximal size which consists of mmplete orbits und