Proof of Nash-Williams' Intersection Conjecture for countable matroids
Combinatorics
2021-04-06 v6
Abstract
We prove that if and are finitary matroids on a common countable edge set then they admit a common independent set such that there is a bipartition for which spans in and spans in . It answers positively the Matroid Intersection Conjecture of Nash-Williams in the countable case.
Cite
@article{arxiv.1912.13253,
title = {Proof of Nash-Williams' Intersection Conjecture for countable matroids},
author = {Attila Joó},
journal= {arXiv preprint arXiv:1912.13253},
year = {2021}
}