Abstract
Let A = (A1,…, A n ) be a family of subsets of a given set E. A subset {x1,…, xn}≠ of E such that xi ∈ Ai for each i (1≤ i≤ n) is called a transversal of A. Of course, not every family possesses a transversal. For example, the family
(where a, b, c, d, e are assumed distinct) has several transversals, one being {a, b, c, d}, with (for instance) a∈{a, b, c},b∈ {a, b}, d ∈ {d, e} and c∈{a,c}; whereas the family
has none. A partial transversal of A of length / is a transversal of a subfamily of/ sets of A So, for example, the latter family above has a partial transversal {a, b} of length 2, this being a transversal of ({a, b}, {a}).
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1980 V. Bryant and H. Perfect
About this chapter
Cite this chapter
Bryant, V., Perfect, H. (1980). Transversal spaces. In: Independence Theory in Combinatorics. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-5900-2_4
Download citation
DOI: https://doi.org/10.1007/978-94-009-5900-2_4
Publisher Name: Springer, Dordrecht
Print ISBN: 978-0-412-22430-0
Online ISBN: 978-94-009-5900-2
eBook Packages: Springer Book Archive