The Setting
The Matroid Intersection Conjecture of Nash-Williams concerns two matroids and on a common ground set and the sets independent in both, and asks that every such pair satisfy intersection. Beside this property of pairs stand two classes of single matroids: the uniform matroids, and the partitional matroids built from uniform ones.
Closure and Direct Sums
For a matroid on a set , is the set of independent sets of , and the closure of a set is the set of elements of spanned by in .
The direct sum of a family of matroids on sets is the matroid on the disjoint union whose independent sets are the sets meeting each in a set independent in . For a matroid on a set and a bijection from onto a set , the image is the matroid on whose independent sets are the images under of the independent sets of .
The Definition
Definition 1. Let and be matroids on a common ground set . The pair satisfies intersection when there are disjoint sets and with (1)✦ A matroid on a set is uniform when every subset of is independent or spanning in : (2)✦ A matroid on a set is partitional when there are a set , uniform matroids on sets for , and a bijection from onto such that (3)✦
In the paper, the definitions read: satisfies intersection if some independent in both splits as with , a matroid is uniform if every subset is independent or spanning, which is Joó’s equivalent form, and a partitional matroid is a direct sum of uniform matroids.
What Is Checked
The three definitions are stated over matroids given by bases with the maximality axiom, in the sense of Bruhn, Diestel, Kriesell, Pendavingh and Wollan, and (3) also over the uniform matroids of (2), direct sums of families over an arbitrary index set and images under bijections.