The Setting
The ground sets of the counterexample to the packing/covering conjecture are built from copies of one countable set. The set is the countable set of pairs of a natural number and a Boolean function of variables.β¦ The set is the product : the pairs with second entry form the left copy of , those with second entry the right copy .β¦
Sorted by the number of variables, falls into finite blocks, and subsets of and of are measured by their density in these blocks. The density-zero ideals, on and on , hold the sets this measure makes negligible. The questions are how fast the blocks grow, and how relates to through the parts of a set in and in .
Slices and Lifts
The slices and of a set are the subsets of that meets in and in : (1)β¦
The lift of a set to is the subset of that doubles to both sides: (2)β¦
The Claim
Definition 1. For , the block of is the set of pairs with a Boolean function of variables, β¦; its size is (3)β¦ and the doubled block of is (4)β¦ For every , (5)β¦ The densities of a set and of a set in the blocks and are the shares of the block they meet: (6)β¦ (7)β¦ The density-zero ideal is the family of small subsets of , those with as β¦, and is the family of small subsets of , those with as .β¦ For every finite set , (8)β¦ while (9)β¦ For every , (10)β¦ and for every , (11)β¦
In the paper, the result reads: with and (its display (3.1)), , and is the family of sets with both slices in , equivalently with density tending to in the doubled blocks .
What Is Checked
The definition and its facts are stated over the set of Boolean functions with their numbers of variables, the set , the share of a finite set that a set meets, the slices (1) and the lifts (2).