A theorem of the transversal theory for matroids of finite character
暂无分享,去创建一个
Let M = (S, I) be a matroid of finite character on the infinite set S. Let A = 〈A1:i ∈ I〉 be any system of subsets of S each having finite rank and let B = 〈B1: j ∈ J〉 be a finite system of sets of arbitrary rank. Necessary and sufficient conditions are given for the system A ⋃ B to have an independent system of distinct representatives.
[1] M. Hall. Distinct representatives of subsets , 1948 .
[2] P. Hall. On Representatives of Subsets , 1935 .
[3] R. Rado,et al. Axiomatic Treatment of Rank in Infinite Sets , 1949, Canadian Journal of Mathematics.
[4] R. Brualdi,et al. Exchange systems, matchings, and transversals , 1968 .