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

On existence of sets of distinct representatives for families of subsets of a multiset

โœ Scribed by G. F. Clements

Publisher
Springer Netherlands
Year
1992
Tongue
English
Weight
379 KB
Volume
25
Category
Article
ISSN
0031-5303

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Antichains in the set of subsets of a mu
Antichains in the set of subsets of a multiset
โœ G.F Clements ๐Ÿ“‚ Article ๐Ÿ“… 1984 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 946 KB

A set F of distinct subsets x of a finite muhiset M (that is, a set with several different kinds of elements) is a c-antichain if for no c+l elements Xo, xl ..... x c of F does XoCXlc...=xยข hold. The weight of F, wF, is the total number of elements of M in the various elements x of F. For given inte

An extremal problem for antichains of su
An extremal problem for antichains of subsets of a multiset
โœ G.F. Clements ๐Ÿ“‚ Article ๐Ÿ“… 1987 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 850 KB

A multiset M is a finite set consisting of several different kinds of elements, and an antichain F is a set of incomparable subsets of M. With P and \_F denoting respectively the set of subsets which contain an element of F or are contained in an element of F, we find the best upper bound for min(lF

A note on generalization of distinct rep
A note on generalization of distinct representatives
โœ Feng-Shun Chai ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 211 KB

Agrawal (1966 Ann. Math. Statist. 37, 525-528) explored the concept of systems of distinct representatives to show that the treatments in a binary equireplicated incomplete block design can be rearranged within blocks such that the treatments occur as close to equally often as possible in every row.