𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Maximum-sized antichains in minimal posets

✍ Scribed by K. M. Koh

Publisher
Springer
Year
1985
Tongue
English
Weight
459 KB
Volume
20
Category
Article
ISSN
0002-5240

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Orbits of Antichains in Ranked Posets
Orbits of Antichains in Ranked Posets
✍ D.G. Fon-Der-Flaass πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 149 KB

We consider the permutation \(f\) of antichains of a ranked poset \(P\), moving the set of lower units of any monotone boolean function on \(P\) to the set of its upper zeros. A duality relation on orbits of this permutation is found, which is used for proving a conjecture by M. Deza and K. Fukuda.

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