✦ LIBER ✦

A minimization problem concerning subsets of a finite set

✍ Scribed by G.F. Clements

Publisher: Elsevier Science
Year: 1973
Tongue: English
Weight: 208 KB
Volume: 4
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(73)90074-5

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

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

The density of a maximum minimal cut in

The density of a maximum minimal cut in the subset lattice of a finite set is almost one

✍ Feng Shi; Weixuan Li 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 319 KB

On the minimal cofinal subsets of a dire

On the minimal cofinal subsets of a directed quasi-ordered set

✍ Wang Shang-Zhi; Li Bo-Yu 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 818 KB

It is shown that for any directed quasi-ordered set (Q, ~<), there is a minimal ordinal number h such that every cofinal subset of Q contains a cofinal subset which is the 0-th class original set of a pure h-th class chain of Q. A special case of our results gives necessary and sufficient conditions

Stellar permutations of the two-element

Stellar permutations of the two-element subsets of a finite set

✍ D. de Caen 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 383 KB 👁 1 views

A Ramsey theoretic problem for finite or

A Ramsey theoretic problem for finite ordered sets

✍ H.A. Kierstead; W.T. Trotter 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 467 KB

In this paper, we consider the following Ramsey theoretic problem for finite ordered sets: For each II 3 1, what is the least integer f(n) so that for every ordered set P of width it, there exists an ordered set Q of width f(n) such that every 2-coloring of the points of Q produces a monochromatic