𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Common transversals for partitions of a
✍ T.C. Brown πŸ“‚ Article πŸ“… 1984 πŸ› Elsevier Science 🌐 English βš– 725 KB

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

Transversal partitioning in balanced hyp
✍ Elias Dahlhaus; Jan KratochvΓ­l; Paul D. Manuel; Mirka Miller πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 958 KB

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