English

Proof of Nash-Williams' Intersection Conjecture for countable matroids

Combinatorics 2021-04-06 v6

Abstract

We prove that if M M and N N are finitary matroids on a common countable edge set E E then they admit a common independent set II such that there is a bipartition E=EMEN E=E_{M}\cup E_{N} for which IEM I\cap E_M spans EM E_M in M M and IEN I\cap E_N spans EN E_N in N N . It answers positively the Matroid Intersection Conjecture of Nash-Williams in the countable case.

Keywords

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}
}
R2 v1 2026-06-23T12:59:39.492Z