The Almost Intersection Property for Pairs of Matroids on Common Groundset

  • Nathan Bowler
  • Johannes Carmesin
  • Jerzy Wojciechowski
  • Shadisadat Ghaderi

Abstract

We introduce the Almost Intersection Property for pairs of possibly infinite matroids on the same groundset. We prove that if such a pair satisfies the Almost Intersection Property then it satisfies the Matroid Intersection Conjecture of Nash-Williams. We also present some corollaries of that result.

Published
2020-07-10
Article Number
P3.5