Hostname: page-component-78c5997874-j824f Total loading time: 0 Render date: 2024-11-19T04:05:49.185Z Has data issue: false hasContentIssue false

THE INTERSECTION OF TWO INFINITE MATROIDS

Published online by Cambridge University Press:  01 December 1998

RON AHARONI
Affiliation:
Department of Mathematics, Technion, Haifa, Israel
RAN ZIV
Affiliation:
School of Science and Technology, Tel Hai College, Upper Galilee, Israel
Get access

Abstract

Conjecture: Let [Mscr ] and [Nscr ] be two matroids (possibly of infinite ranks) on the same set S. Then there exists a set I independent in both [Mscr ] and [Nscr ], which can be partitioned as I=HK, where sp[Mscr ](H)∪sp[Nscr ](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 [Mscr ]) 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 [Mscr ] and independent in [Nscr ]?

Type
Notes and Papers
Copyright
The London Mathematical Society 1998

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)