𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Infinite Chains and Antichains in Computable Partial Orderings

✍ Scribed by E. Herrman

Book ID
124978707
Publisher
Association for Symbolic Logic
Year
2001
Tongue
English
Weight
252 KB
Volume
66
Category
Article
ISSN
0022-4812

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Chains and antichains in partial orderin
Chains and antichains in partial orderings
✍ Valentina S. Harizanov; Carl G. Jockusch; Julia F. Knight πŸ“‚ Article πŸ“… 2009 πŸ› Springer 🌐 English βš– 269 KB
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