Intersection of a partitional and a general infinite matroid
Combinatorics
2021-06-11 v3
Abstract
Let be a possibly infinite set and let and be matroids defined on . We say that the pair has the Intersection property if and share an independent set admitting a bipartition such that . The Matroid Intersection Conjecture of Nash-Williams says that every matroid pair has the Intersection property. The conjecture is known and easy to prove in the case when one of the matroids is uniform and it was shown by Bowler and Carmesin that the conjecture is implied by its special case where one of the matroids is a direct sum of uniform matroids, i.e., is a partitional matroid. We show that if is an arbitrary matroid and is the direct sum of finitely many uniform matroids, then has the Intersection property.
Keywords
Cite
@article{arxiv.2009.07205,
title = {Intersection of a partitional and a general infinite matroid},
author = {Attila Joó},
journal= {arXiv preprint arXiv:2009.07205},
year = {2021}
}