Maximal sized antichains in partial orde
✍
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