Common transversals in partitioning families
β Scribed by Judith Q. Longyear
- Book ID
- 107748260
- Publisher
- Elsevier Science
- Year
- 1977
- Tongue
- English
- Weight
- 212 KB
- Volume
- 17
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
For ~22, ta?, let A, ,..., 4 be s-cell partitions of a finite set X. Assume that if x, y E X7 x # y, then x, y belong to different cells of at least one of the part&ons 4. For each k > 1, let c(s, t, k) be the least integer such that if A 1,. . . ., 4 X satisfy the preceding conditions, and the smal
A transversal of a hypergraph is a set of vertices meeting all the hyperedges. A k-fold transversal 52 of a hypergraph is a set of vertices such that every hyperedge has at least k elements of R. In this paper, we prove that a k-fold transversal of a balanced hypergraph can be expressed as a union o