A Matroid Generalization of a Result on
โ
Glenn G. Chappell
๐
Article
๐
1999
๐
Elsevier Science
๐
English
โ 194 KB
Let A be an m\_n matrix in which the entries of each row are all distinct. A. A. Drisko (1998, J. Combin. Theory Ser. A 84, 181 195) showed that if m 2n&1, then A has a transversal: a set of n distinct entries with no two in the same row or column. We generalize this to matrices with entries in the