The Setting
The counterexample to the packing/covering conjecture is built on the countable set of pairs with , with an ideal and an ultrafilter on , and gives each member of an ordinal rank below the continuum . Given a set in and a subset of outside , the question is how high the rank of a set of lying between and can be pushed. A second question concerns the ordinals below alone: whether fewer than finite sets of such ordinals can cover all of them. The library asks the first question over an arbitrary set in place of .
Ideals, Ultrafilters and the Ordinal Rank
The index set is the set of ordinals below , the continuum taken as its initial ordinal, well ordered by size.β¦ It has cardinality , and its elements, the indices, are written , , . A bijection of the index set onto the set of infinite binary sequences is fixed once and for all.β¦
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 the part of outside lies in : (1)β¦
Let be an ultrafilter on ; a subset of is large when it belongs to and small when it does not. Fix a family of subsets of , indexed by the ordinals below , that enumerates . The ordinal rank of a large subset of , relative to and this family, is the least index such that is contained in modulo : (2)β¦
The Claim
Theorem 1.
(Rank-raising thinning.) Let be an ideal and an ultrafilter on a set , let enumerate , and let be the ordinal rank (2). If is large and is small, then for every there is a large set with (3)β¦
Let be a family of fewer than finite sets of indices below . Then there is an index with (4)β¦
In the paper, the result reads: if with small and large, and , then there is a large with and .
What Is Checked
The claim is stated over an ideal and an ultrafilter on a set , a family enumerating , containment modulo (1), the ordinal rank (2), and finite sets of ordinals below .
Of these constructions, the library proves that for every large set the set of indices over which (2) takes its minimum is nonempty.β¦