TRANSVERSALS OF SUBSETS
โ Scribed by MIRSKY, L.
- Book ID
- 121803889
- Publisher
- Oxford University Press
- Year
- 1966
- Tongue
- English
- Weight
- 103 KB
- Volume
- 17
- Category
- Article
- ISSN
- 0033-5606
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
It is shown that every set of n integers contains a subset of size 0(n 1ร6 ) in which no element is the average of two or more others. This improves a result of Abbott. It is also proved that for every =>0 and every m>m(=) the following holds. If A 1 , ..., A m are m subsets of cardinality at least
In this paper we consider families of distinct ovals in the plane, with the property that certain subfamilies have stabbing lines (transversals). Our main result says that if any k member of the family can be stabbed by a line avoiding all the other ovals and k is large enough, then the family consi