We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
THE INTERSECTION OF TWO INFINITE MATROIDS.
- Authors
AHARONI, RON; ZIV, RAN
- Abstract
Conjecture: Let 3 and 5 be two matroids (possibly of infinite ranks) on the same set S. Then there exists a set I independent in both 3 and 5, which can be partitioned as I=H*K, where sp3(H)*sp5(K)=S. This conjecture is an extension of Edmonds' matroid intersection theorem to the infinite case. We prove the conjecture when one of the matroids (say 3) is the sum of countably many matroids of finite rank (the other matroid being general). For the proof we have also to answer the following question: when does there exist a subset of S which is spanning for 3 and independent in 5?
- Subjects
LOGICAL prediction; MATROIDS; COMBINATORICS; MATHEMATICAL analysis; JUDGMENT (Logic); GROUP extensions (Mathematics); SET theory
- Publication
Journal of the London Mathematical Society, 1998, Vol 58, Issue 3, p513
- ISSN
0024-6107
- Publication type
Article
- DOI
10.1112/S0024610798006723