Some results on transversals of families of subsets
β Scribed by J. S. Pym
- Book ID
- 118289653
- Publisher
- Springer Vienna
- Year
- 1967
- Tongue
- English
- Weight
- 304 KB
- Volume
- 71
- Category
- Article
- ISSN
- 0026-9255
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A basic system k a nonempty collection of finite incomparable subsets of a set such that for any two subsets or bases in the collection, any flement of one basis can be replaced by some element of the other to give another basis in the collection. In a basic system, any subset of one basis can be bi
Let n be a large integer and A be a subset of [n] = {1, . . . , n}. The set S A is the collection of the subset sums of A. In this note, we discuss new results (and proofs) on few well-known problems concerning S A . In particular, we improve an estimate of Alon and ErdΕs concerning monochromatic re