✦ LIBER ✦

Linear Dependencies among Subsets of a Finite Set

✍ Scribed by Frankl, P.; Singhi, N.M.

Book ID: 123573109
Publisher: Elsevier Science
Year: 1983
Tongue: English
Weight: 361 KB
Volume: 4
Category: Article
ISSN: 0195-6698
DOI: 10.1016/S0195-6698(83)80027-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Extremal problems among subsets of a set

✍ Paul Erdos; Daniel J. Kleitman 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 945 KB

A minimization problem concerning subset

A minimization problem concerning subsets of a finite set

✍ G.F. Clements 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 208 KB

An extremal problem among subsets of a s

An extremal problem among subsets of a set

✍ Shuo-Yen Robert Li 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 134 KB

Inequalities concerning numbers of subse

Inequalities concerning numbers of subsets of a finite set

✍ G.F Clements 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 895 KB

On the Linear Dependence of a Finite Set

On the Linear Dependence of a Finite Set of Additive Functions

✍ Imre Kocsis 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 150 KB

Maximum Antichains in Random Subsets of

Maximum Antichains in Random Subsets of a Finite Set

✍ 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