The Setting
A matroid is uniform when every subset of its ground set is independent or spanning in .✦ Remark 5.6 is about the matroid of a basis system , both defined below.
Basis Systems
A family of subsets of a set satisfies the interval alternative when, for all sets with infinite, some satisfies (1)✦
A basis system on a set is a nonempty family of subsets of , called its bases, that is an antichain under inclusion, satisfies the interval alternative (1), and is closed under complements and under single exchanges: for every basis , every and every , (2)✦ A subset of is independent in a basis system on when is contained in some basis of .
The matroid of a basis system on is the matroid on all of whose bases are the bases of .✦
The Claim
Theorem 1. Let be a basis system on a set . Then the matroid is uniform: for every subset of , (3)✦
In the paper, the result reads: for the matroid on the countable set , every subset of is independent or spanning in , has infinite rank and infinite corank, every finite set is independent, is dependent, and is neither finitary nor cofinitary. The theorem gives the first of these clauses for the matroid of every basis system, among them.
What Is Checked
The claim is stated over a basis system on an arbitrary set , a family of bases subject to the antichain condition, the interval alternative (1) and the closure conditions (2); over the matroid on with these bases; and over the notion of a uniform matroid.
The library proves that the bases of a basis system satisfy the base axioms of an infinite matroid. They have the basis exchange property: for bases and and an element , some makes a basis.✦ And every set that is independent in and contained in a set extends to a maximal independent subset of .✦