𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A splitting property of maximal antichains

✍ Scribed by Rudolf Ahlswede; Péter L. Erdős; Niall Graham


Publisher
Springer-Verlag
Year
1995
Tongue
English
Weight
290 KB
Volume
15
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


The maximal length of cloud-antichains
✍ Rudolf Ahlswede; Levon H. Khachatrian 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 365 KB

For six natural notions of cloud-antichains in a partially ordered set .Y we determine asymptotically their maximal lengths if 9 is the family of all subsets of a finite set. Actually, in three cases we even have exact results.

An application of dilworth's lattice of
✍ Ralph Freese 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 113 KB

Recently there has been a good deal of interest m the maximal sized antichains of a partially ordered set [ 1-8] A theorem of Dtlworth states that under the natural ordering these antlchams form a distributive lattice. This paper outhnes a proof of this theorem and apphes it to strengthen the result