OctoInformBeta

OpenAI preprint, September 2026 Β· Β§3. An ultrafilter rank and simultaneous reservations Β· Β§3

Blocks and the density-zero ideals π’₯ and π’₯_0: |Dm|=22m|D_m| = 2^{2^m} is at least twice the sum of the earlier block sizes; π’₯0\mathcal J_0 holds every finite set but not E0E_0

Doubly exponential blocks and the ideals of density zero.

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 ground sets of the counterexample to the packing/covering conjecture are built from copies of one countable set. The set DD is the countable set of pairs (m,f)(m, f) of a natural number mm and a Boolean function f:{0,1}mβ†’{0,1}f : \{0,1\}^m \to \{0,1\} of mm variables.✦ The set E0=LβŠ”RE_0 = L \sqcup R is the product DΓ—{false,true}D \times \{\mathrm{false}, \mathrm{true}\}: the pairs with second entry false\mathrm{false} form the left copy LL of DD, those with second entry true\mathrm{true} the right copy RR.✦

Sorted by the number of variables, DD falls into finite blocks, and subsets of DD and of E0E_0 are measured by their density in these blocks. The density-zero ideals, π’₯\mathcal J on DD and π’₯0\mathcal J_0 on E0E_0, hold the sets this measure makes negligible. The questions are how fast the blocks grow, and how π’₯0\mathcal J_0 relates to π’₯\mathcal J through the parts of a set in LL and in RR.

Slices and Lifts

The slices XLX_L and XRX_R of a set XβŠ†E0X \subseteq E_0 are the subsets of DD that XX meets in LL and in RR: XL={d∈D:(d,false)∈X},XR={d∈D:(d,true)∈X}.X_L = \{d \in D : (d, \mathrm{false}) \in X\}, \qquad X_R = \{d \in D : (d, \mathrm{true}) \in X\}.(1)✦

The lift of a set YβŠ†DY \subseteq D to E0E_0 is the subset of E0E_0 that doubles YY to both sides: YΓ—{L,R}={(d,b)∈E0:d∈Y}.Y \times \{L, R\} = \{(d, b) \in E_0 : d \in Y\}.(2)✦

The Claim

Definition 1. For mβ‰₯0m \ge 0, the block DmD_m of DD is the set of pairs (m,f)(m, f) with ff a Boolean function of mm variables, Dm={m}Γ—{0,1}{0,1}mD_m = \{m\} \times \{0,1\}^{\{0,1\}^m}✦; its size is wm=|Dm|=22m,w_m = |D_m| = 2^{2^m},(3)✦ and the doubled block of E0E_0 is Wm=DmΓ—{L,R}.W_m = D_m \times \{L, R\}.(4)✦ For every mβ‰₯0m \ge 0, wmβ‰₯2βˆ‘j<mwj.w_m \ge 2 \sum_{j<m} w_j.(5)✦ The densities of a set XβŠ†DX \subseteq D and of a set XβŠ†E0X \subseteq E_0 in the blocks DmD_m and WmW_m are the shares of the block they meet: Ξ΄m(X)=|X∩Dm||Dm|(XβŠ†D),\delta_m(X) = \frac{|X \cap D_m|}{|D_m|} \quad (X \subseteq D),(6)✦ Ξ΄m0(X)=|X∩Wm||Wm|(XβŠ†E0).\delta^0_m(X) = \frac{|X \cap W_m|}{|W_m|} \quad (X \subseteq E_0).(7)✦ The density-zero ideal π’₯\mathcal J is the family of small subsets of DD, those XX with Ξ΄m(X)β†’0\delta_m(X) \to 0 as mβ†’βˆžm \to \infty✦, and π’₯0\mathcal J_0 is the family of small subsets of E0E_0, those XX with Ξ΄m0(X)β†’0\delta^0_m(X) \to 0 as mβ†’βˆžm \to \infty.✦ For every finite set XβŠ†E0X \subseteq E_0, X∈π’₯0,X \in \mathcal J_0,(8)✦ while E0βˆ‰π’₯0.E_0 \notin \mathcal J_0.(9)✦ For every X∈π’₯0X \in \mathcal J_0, XL∈π’₯andXR∈π’₯,X_L \in \mathcal J \quad \text{and} \quad X_R \in \mathcal J,(10)✦ and for every YβŠ†DY \subseteq D, YΓ—{L,R}∈π’₯0⇔Y∈π’₯.Y \times \{L, R\} \in \mathcal J_0 \iff Y \in \mathcal J.(11)✦

In the paper, the result reads: Dm={m}Γ—{0,1}{0,1}mD_m = \{m\} \times \{0,1\}^{\{0,1\}^m} with wm=22mw_m = 2^{2^m} and wmβ‰₯2βˆ‘j<mwjw_m \ge 2 \sum_{j<m} w_j (its display (3.1)), π’₯={XβŠ†D:|X∩Dm|/wmβ†’0}\mathcal J = \{X \subseteq D : |X \cap D_m|/w_m \to 0\}, and π’₯0\mathcal J_0 is the family of sets XβŠ†E0=LβŠ”RX \subseteq E_0 = L \sqcup R with both slices in π’₯\mathcal J, equivalently with density tending to 00 in the doubled blocks WmW_m.

What Is Checked

The definition and its facts are stated over the set DD of Boolean functions with their numbers of variables, the set E0=DΓ—{false,true}E_0 = D \times \{\mathrm{false}, \mathrm{true}\}, the share |X∩S|/|S||X \cap S|/|S| of a finite set SS that a set XX meets, the slices (1) and the lifts (2).