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

Inequalities concerning numbers of subsets of a finite set

โœ Scribed by G.F Clements


Publisher
Elsevier Science
Year
1974
Tongue
English
Weight
895 KB
Volume
17
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Maximum Antichains in Random Subsets of
โœ Deryk Osthus ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 125 KB

We consider the random poset P(n, p) which is generated by first selecting each subset of [n]=[1, ..., n] with probability p and then ordering the selected subsets by inclusion. We give asymptotic estimates of the size of the maximum antichain for arbitrary p= p(n). In particular, we prove that if p