OctoInformBeta

OpenAI preprint, September 2026 · §1. Introduction · §1

Intersection, uniform and partitional matroids: A pair (M,N)(M,N) satisfies intersection when a common independent set splits into two parts whose closures in MM and NN cover the ground set

Matroid intersection and partitional matroids as sums of uniform ones.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

The Matroid Intersection Conjecture of Nash-Williams concerns two matroids MM and NN on a common ground set EE 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 MM on a set EE, ℐ(M)\mathcal{I}(M) is the set of independent sets of MM, and the closure clM(X)\mathrm{cl}_M(X) of a set X⊆EX \subseteq E is the set of elements of EE spanned by XX in MM.

The direct sum ⨁i∈INi\bigoplus_{i \in I} N_i of a family of matroids NiN_i on sets SiS_i is the matroid on the disjoint union ⨆i∈ISi\bigsqcup_{i \in I} S_i whose independent sets are the sets meeting each SiS_i in a set independent in NiN_i. For a matroid MM on a set SS and a bijection φ\varphi from SS onto a set S′S', the image φ(M)\varphi(M) is the matroid on S′S' whose independent sets are the images under φ\varphi of the independent sets of MM.

The Definition

Definition 1. Let MM and NN be matroids on a common ground set EE. The pair (M,N)(M, N) satisfies intersection when there are disjoint sets JMJ_M and JNJ_N with JM∪JN∈ℐ(M)∩ℐ(N),clM(JM)∪clN(JN)=E.J_M \cup J_N \in \mathcal{I}(M) \cap \mathcal{I}(N), \qquad \mathrm{cl}_M(J_M) \cup \mathrm{cl}_N(J_N) = E.(1)✦ A matroid MM on a set EE is uniform when every subset of EE is independent or spanning in MM: X∈ℐ(M)orclM(X)=Efor every X⊆E.X \in \mathcal{I}(M) \quad \text{or} \quad \mathrm{cl}_M(X) = E \qquad \text{for every } X \subseteq E.(2)✦ A matroid MM on a set SS is partitional when there are a set II, uniform matroids NiN_i on sets SiS_i for i∈Ii \in I, and a bijection φ\varphi from ⨆i∈ISi\bigsqcup_{i \in I} S_i onto SS such that M=φ(⨁i∈INi).M = \varphi\Bigl(\bigoplus_{i \in I} N_i\Bigr).(3)✦

In the paper, the definitions read: (M,N)(M, N) satisfies intersection if some JJ independent in both splits as J=JM⊔JNJ = J_M \sqcup J_N with clM(JM)∪clN(JN)=E\mathrm{cl}_M(J_M) \cup \mathrm{cl}_N(J_N) = E, 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.