Families of finite sets containing nokdisjoint sets and their union
β Scribed by P. Frankl
- Publisher
- Springer Netherlands
- Year
- 1977
- Tongue
- English
- Weight
- 105 KB
- Volume
- 8
- Category
- Article
- ISSN
- 0031-5303
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We present a conjecture, with some supporting results, concerning the maximum size of a family of subsets satisfying the following conditions: the intersection of any two members of the family has cardinal@ at least s, and the intersection of the complements of any two members has cardinal@ at least
In 1964, Kautz and Singleton (IEEE Trans. Inform. Theory 10 (1964), 363-377) introduced the superimposed code concept. A binary superimposed code of strength s is identified by the incidence matrix of a family of finite sets in which no set is covered by the union of s others (