The Setting
The counterexample to the infinite matroid packing/covering conjecture is built over the countable set of pairs with . Take an ideal on and an ultrafilter on with no member in ; a set is large when it belongs to . The construction is indexed by the ordinals below the continuum , and the ordinal rank attaches one of them to each large set.
Ideals, Indices and Rank Models
An ideal on a set is a family of subsets of that contains the empty set, is closed under subsets and under unions of two members, and does not contain .✦ For subsets and of , is contained in modulo , written , when (1)✦
The continuum is taken as its initial ordinal, and the indices , are the ordinals below .✦ The library fixes a bijection between the ordinals below and the set of infinite binary sequences.✦
A rank model on is a triple of an ideal on , an ultrafilter on with no member in , and a map from the subsets of to the ordinals below , such that is antitone modulo on the members of , (2) and admits rank-raising thinning: for every , every with and every there is a set with (3)✦
The Claim
Definition 1. Let be a countably infinite set, an ideal on and an ultrafilter on with no member in . The large sets have an enumeration by the ordinals below : a family of subsets of with (4)✦ For such an enumeration, the ordinal rank of a large set is the least with ✦, so that (5)✦ and, for every , (6)✦ There is a map from the subsets of to the ordinals below such that (7)✦
In the paper, the result reads: list the large sets as , and for a large set put .
The ultrafilter and its rank enter the later stages of the construction only through a rank model .
What Is Checked
The claim is stated over a countably infinite set , an ideal on it with containment modulo as in (1), an ultrafilter on with no member in , the ordinals below as indices, and the rank models of (2) and (3).