Transversal Theory (L. Mirsky)

SIAM Review ◽  
1973 ◽  
Vol 15 (2) ◽  
pp. 393-395
Author(s):  
R. A. Brualdi
Keyword(s):  
Transversal Theory

Rado's theorem for polymatroids

1975 ◽  
Vol 78 (2) ◽  
pp. 263-281 ◽  
Author(s):  
Colin J. H. McDiarmid
Keyword(s):  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Rank Function ◽  
Fundamental Importance ◽  
Matroid Theory ◽  
Continuous Analogue ◽  
Finite Set ◽  
Necessary And Sufficient ◽  
Transversal Theory

The theorem of R. Rado (12) to which I refer by the name ‘Rado's theorem for matroids’ gives necessary and sufficient conditions for a family of subsets of a finite set Y to have a transversal independent in a given matroid on Y. This theorem is of fundamental importance in both transversal theory and matroid theory (see, for example, (11)). In (3) J. Edmonds introduced and studied ‘polymatroids’ as a sort of continuous analogue of a matroid. I start this paper with a brief introduction to polymatroids, emphasizing the role of the ‘ground-set rank function’. The main result is an analogue for polymatroids of Rado's theorem for matroids, which I call not unnaturally ‘Rado's theorem for polymatroids’.

TRANSVERSAL THEORY

1974 ◽  
Vol 6 (1) ◽  
pp. 119-120
Author(s):  
Richard Rado
Keyword(s):  
Transversal Theory

scholarly journals Transversal theory and F-products

1974 ◽  
Vol 17 (3) ◽  
pp. 290-298 ◽  
Author(s):  
Terrence J Brown
Keyword(s):  
Transversal Theory

Hyperfinite Transversal Theory

1992 ◽  
Vol 330 (1) ◽  
pp. 371
Author(s):  
Bosko Zivaljevic
Keyword(s):  
Transversal Theory

scholarly journals A theorem of the transversal theory for matroids of finite character

1978 ◽  
Vol 23 (3) ◽  
pp. 235-240 ◽  
Author(s):  
E. Györi ◽  
E.C. Milner
Keyword(s):  
Transversal Theory
Sign in / Sign up

Export Citation Format

Share Document