OctoInformBeta

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

The ordinal rank ρ (3.4): ρ(X)\rho(X), the least ξ\xi with Fξ⊆𝒦XF_\xi\subseteq_{\mathcal K}X for an enumeration (Fξ)ξ<𝔠(F_\xi)_{\xi<\mathfrak c} of 𝒰\mathcal U, and a rank model with ideal 𝒦\mathcal K

Large sets ranked by ordinals below the continuum.

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 counterexample to the infinite matroid packing/covering conjecture is built over the countable set DD of pairs (m,f)(m,f) with f:{0,1}m→{0,1}f\colon\{0,1\}^m\to\{0,1\}. Take an ideal 𝒦\mathcal K on DD and an ultrafilter 𝒰\mathcal U on DD with no member in 𝒦\mathcal K; a set is large when it belongs to 𝒰\mathcal U. The construction is indexed by the ordinals below the continuum 𝔠\mathfrak c, and the ordinal rank ρ\rho attaches one of them to each large set.

Ideals, Indices and Rank Models

An ideal ℐ\mathcal I on a set α\alpha is a family of subsets of α\alpha that contains the empty set, is closed under subsets and under unions of two members, and does not contain α\alpha.✦ For subsets XX and YY of α\alpha, XX is contained in YY modulo ℐ\mathcal I, written X⊆ℐYX\subseteq_{\mathcal I}Y, when X\Y∈ℐ.X\setminus Y\in\mathcal I.(1)✦

The continuum 𝔠\mathfrak c is taken as its initial ordinal, and the indices ξ\xi, γ\gamma are the ordinals below 𝔠\mathfrak c.✦ The library fixes a bijection between the ordinals below 𝔠\mathfrak c and the set {0,1}ℕ\{0,1\}^{\mathbb N} of infinite binary sequences.✦

A rank model on α\alpha is a triple (ℐ,𝒱,r)(\mathcal I,\mathcal V,r) of an ideal ℐ\mathcal I on α\alpha, an ultrafilter 𝒱\mathcal V on α\alpha with no member in ℐ\mathcal I, and a map rr from the subsets of α\alpha to the ordinals below 𝔠\mathfrak c, such that rr is antitone modulo ℐ\mathcal I on the members of 𝒱\mathcal V, X,Y∈𝒱,X⊆ℐY⇒r(Y)≤r(X),X,Y\in\mathcal V,\quad X\subseteq_{\mathcal I}Y\ \Longrightarrow\ r(Y)\le r(X),(2) and admits rank-raising thinning: for every X∈𝒱X\in\mathcal V, every s⊆Xs\subseteq X with s∉𝒱s\notin\mathcal V and every γ<𝔠\gamma<\mathfrak c there is a set uu with s⊆u⊆X,u∈𝒱,r(u)>γ.s\subseteq u\subseteq X,\qquad u\in\mathcal V,\qquad r(u)>\gamma.(3)✦

The Claim

Definition 1. Let α\alpha be a countably infinite set, 𝒦\mathcal K an ideal on α\alpha and 𝒰\mathcal U an ultrafilter on α\alpha with no member in 𝒦\mathcal K. The large sets have an enumeration by the ordinals below 𝔠\mathfrak c: a family (Fξ)ξ<𝔠(F_\xi)_{\xi<\mathfrak c} of subsets of α\alpha with Fξ∈𝒰for everyξ<𝔠,everyX∈𝒰isFξfor someξ<𝔠.F_\xi\in\mathcal U\ \text{for every}\ \xi<\mathfrak c,\qquad \text{every}\ X\in\mathcal U\ \text{is}\ F_\xi\ \text{for some}\ \xi<\mathfrak c.(4)✦ For such an enumeration, the ordinal rank ρ(X)\rho(X) of a large set XX is the least ξ<𝔠\xi<\mathfrak c with Fξ⊆𝒦XF_\xi\subseteq_{\mathcal K}X✦, so that Fρ(X)⊆𝒦XF_{\rho(X)}\subseteq_{\mathcal K}X(5)✦ and, for every ξ<𝔠\xi<\mathfrak c, Fξ⊆𝒦X⇒ρ(X)≤ξ.F_\xi\subseteq_{\mathcal K}X\ \Longrightarrow\ \rho(X)\le\xi.(6)✦ There is a map rr from the subsets of α\alpha to the ordinals below 𝔠\mathfrak c such that (𝒦,𝒰,r)is a rank model.(\mathcal K,\mathcal U,r)\ \text{is a rank model.}(7)✦

In the paper, the result reads: list the large sets as (Fξ)ξ<𝔠(F_\xi)_{\xi<\mathfrak c}, and for a large set XX put ρ(X)=min⁡{ξ:Fξ⊆𝒦X}\rho(X)=\min\{\xi : F_\xi\subseteq_{\mathcal K}X\}.

The ultrafilter 𝒰\mathcal U and its rank ρ\rho enter the later stages of the construction only through a rank model (𝒦,𝒰,r)(\mathcal K,\mathcal U,r).

What Is Checked

The claim is stated over a countably infinite set α\alpha, an ideal 𝒦\mathcal K on it with containment modulo 𝒦\mathcal K as in (1), an ultrafilter 𝒰\mathcal U on α\alpha with no member in 𝒦\mathcal K, the ordinals below 𝔠\mathfrak c as indices, and the rank models of (2) and (3).