common transversal
Recently Published Documents


TOTAL DOCUMENTS

2
(FIVE YEARS 0)

H-INDEX

1
(FIVE YEARS 0)

1969 ◽  
Vol 10 (1) ◽  
pp. 66-67 ◽  
Author(s):  
Hazel Perfect

All sets considered will be finite, and |x| will denote the cardinal number of the set X.Let = (Ai:i∈I) be a family of subsets of a set E. A subset E′ ⊆ E is called a transversal of if there exists a bijection σ:E′→ I such that e ∈ Aσ(e) (e ∈ E′). According to a well-known theorem of P. Hall [2], the familyhas a transversal if and only iffor every subset I′ of I. Ford and Fulkerson [1] obtained (as a special case of a more general theorem) an analogous criterion for the existence of a common transversal (CT) of two families. We may state their result in the following terms.


Sign in / Sign up

Export Citation Format

Share Document