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
โฆ LIBER โฆ
Generalization of a Result of Pahi's
โ Scribed by Dolph Ulrich
- Publisher
- John Wiley and Sons
- Year
- 1976
- Tongue
- English
- Weight
- 121 KB
- Volume
- 22
- Category
- Article
- ISSN
- 0044-3050
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
A Matroid Generalization of a Result on
โ
Glenn G. Chappell
๐
Article
๐
1999
๐
Elsevier Science
๐
English
โ 194 KB
A generalization of a result of Tran Van
โ
Benoรฎt Baudelet; Michel Sebille
๐
Article
๐
1999
๐
John Wiley and Sons
๐
English
โ 411 KB
We prove that if there exists a t -(v, k, ฮป) design satisfying the inequality for some positive integer j (where m = min{j, v -k} and n = min{i, t}), then there exists a t -(v + j, k, ฮป( v-t+j j )) design.
A Generalization of a Result of Barrucan
โ
A. Costa
๐
Article
๐
1993
๐
Elsevier Science
๐
English
โ 261 KB
A generalization of Plantholt's theorem
โ
A. J. W. Hilton
๐
Article
๐
1986
๐
John Wiley and Sons
๐
English
โ 152 KB
A generalization of Turรกn's theorem
โ
Benny Sudakov; Tibor Szabรณ; H. Van Vu
๐
Article
๐
2005
๐
John Wiley and Sons
๐
English
โ 94 KB
## Abstract In this paper, we obtain an asymptotic generalization of Turรกn's theorem. We prove that if all the nonโtrivial eigenvalues of a __d__โregular graph __G__ on __n__ vertices are sufficiently small, then the largest __K__~__t__~โfree subgraph of __G__ contains approximately (__t__โโโ2)/(__
A Generalization of Waring's Formula
โ
John Konvalina
๐
Article
๐
1996
๐
Elsevier Science
๐
English
โ 408 KB