Infinite Matroidal Version of Hall's Matching Theorem |
| |
Authors: | Wojciechowski Jerzy |
| |
Institution: | Department of Mathematics, West Virginia University Morgantown, WV 26506-6310, USA jerzy{at}math.wvu.edu |
| |
Abstract: | Hall's theorem for bipartite graphs gives a necessary and sufficientcondition for the existence of a matching in a given bipartitegraph. Aharoni and Ziv have generalized the notion of matchabilityto a pair of possibly infinite matroids on the same set andgiven a condition that is sufficient for the matchability ofa given pair (M, W) of finitary matroids, where the matroidM is SCF (a sum of countably many matroids of finite rank).The condition of Aharoni and Ziv is not necessary for matchability.The paper gives a condition that is necessary for the existenceof a matching for any pair of matroids (not necessarily finitary)and is sufficient for any pair (M, W) of finitary matroids,where the matroid M is SCF. |
| |
Keywords: | |
本文献已被 Oxford 等数据库收录! |
|