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 โฆ
A matroid generalization of a result of Dirac
โ Scribed by James Oxley
- Publisher
- Springer-Verlag
- Year
- 1997
- Tongue
- English
- Weight
- 308 KB
- Volume
- 17
- Category
- Article
- ISSN
- 0209-9683
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 Theorem of Dirac
โ
Tristan Denley; Haidong Wu
๐
Article
๐
2001
๐
Elsevier Science
๐
English
โ 85 KB
In this paper, we give a generalization of a well-known result of Dirac that given any k vertices in a k-connected graph where k 2, there is a circuit containing all of them. We also generalize a result of Ha ggkvist and Thomassen. Our main result partially answers an open matroid question of Oxley.
A generalization of a result of Tihonov
โ
R. K. Juberg
๐
Article
๐
1966
๐
Springer
๐
English
โ 366 KB
A generalization of a result of Sylveste
โ
M.J. Knight
๐
Article
๐
1980
๐
Elsevier Science
๐
English
โ 147 KB
Generalization of a Result of Pahi's
โ
Dolph Ulrich
๐
Article
๐
1976
๐
John Wiley and Sons
๐
English
โ 121 KB
A matroid generalization of theorems of
โ
Yoji Kajitani; Shuichi Ueno
๐
Article
๐
1984
๐
Elsevier Science
๐
English
โ 198 KB