๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Antichains in Products of Linear Orders

โœ Scribed by Martin Goldstern; Saharon Shelah

Book ID
110406713
Publisher
Springer Netherlands
Year
2002
Tongue
English
Weight
99 KB
Volume
19
Category
Article
ISSN
0167-8094

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

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
Maximum antichains in the product of cha
Maximum antichains in the product of chains
โœ Jerrold R. Griggs ๐Ÿ“‚ Article ๐Ÿ“… 1984 ๐Ÿ› Springer Netherlands ๐ŸŒ English โš– 433 KB

Let P be the poset k, x ~~~xk,,whichisaproductofchains,wheren>landk, >+a.> kn > 2. Let M = k, -8yT=z(kt -1). P is known to have the Sperner property, which means that its maximum ranks are maximum antichains. Here we prove that its maximum ranks are its only maximum antichains if and only if either