Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-12
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Stick gives strong diagonal almost-disjoint guessing

Statement

Assume AC and stick at ω1. For every partition P of E=Eωω1 into stationary sets there is an AD guessing array with the strong diagonal property: its members are cofinal and disjoint within each row, cross-row intersections are finite, and every ω1-sequence of uncountable targets is guessed simultaneously below the row index stationarily often on every part. In particular the finite-target AD property holds.

Facts & Assumptions

Given: κ=ω1, a stick sequence (sξ)ξ<κ, and a stationary partition P of E.

[F1]

Stick and both AD properties have the meanings of Luzin sets, stick, and almost-disjoint guessing at omega one.

[A1]

AC allows simultaneous choices from nonempty families (The Axiom of Choice).

[F2]

A countable union of countable sets is countable under the countable-choice consequence of A1 (Countable unions of at most countable sets, assuming ACω).

[F5]

Rules determined from earlier values admit transfinite recursion (Transfinite recursion).

[F6]

The diagonal intersection of clubs on a regular uncountable cardinal is club (The diagonal intersection of clubs is club).

Proof

1.1

Set xγ=ξsγsξ. Each is countably infinite by F2. We prove that this single sequence, fixed independently of later targets, has the following stronger property: for every sequence (Hα)α<κ of countable sets with pairwise finite intersections, and every uncountable Xκ, some xγX has infinite remainder after removal of any finite union of the Hα. For these fixed H,X, recursively choose sξiX disjoint from all earlier sξj and all earlier selected Hζj, for i<κ; let ζi be the least α for which Hαsξi is infinite, if one exists. At each stage the excluded union is countable by F2 and F4, so the remaining target is uncountable and stick supplies a choice; choose the least eligible stick index. F5 gives the recursion. The ξi are distinct, as are the defined ζi.

givenF1A1F2F4F5
2.1

Apply stick to the uncountable set {ξi:i<κ} and take sγ contained in it. Then xγX. Suppose xγαaHα were finite for some finite a. For each of the infinitely many i with ξisγ, the infinite set sξi is almost contained in that finite union, so it meets some member infinitely and ζi is defined. Moreover Hζisξi is infinite and almost contained in the same finite union; it meets some Hα, αa, infinitely. Pairwise finite intersections force ζi=αa. This puts infinitely many distinct ζi in the finite set a, an impossibility. Thus the strengthened property holds, including the empty finite union.

F1step 1.1
3.1

Fix a bijection π:ωω×ω by listing pairs in successive finite diagonals, and write its coordinates as π0,π1. Using AC and F4, choose surjections qα:ωα for every 0<α<κ. Also choose increasing cofinal ω-ladders for all αE: from qα choose successively a point above the preceding point and qα(n), which is possible because α is limit. Recursively define countable Aαα, starting with A0= and setting Aη+1={η}. At αE, for each j<ω put Yα,j=(xqα(π0(j))α)jjAqα(j),Jα={j:Yα,j is infinite}. In increasing order of jJα select the least ξα,jYα,j different from all earlier selections. Only finitely many selections precede stage j, so the choice exists. Put Rαi={ξα,j:jJα,π1(j)=i}. If all these sets are cofinal in α, call α good and set Aαi=Rαi, Aα=iRαi. Otherwise let Aα be the fixed cofinal ladder and partition it into countably many disjoint infinite subsets Aαi, using the fibers of π0 on its increasing enumeration. Each is cofinal. The data and least-choice rules make this an instance of F5.

A1F4F5step 2.1
4.1

Each final limit row is cofinal and disjoint. For β<α, if α is a successor, Aα is a singleton; if it is a nongood limit, its increasing ladder meets β in a finite set. If it is good, choose j with qα(j)=β. For every jJα with jj, the definition of Yα,j excludes Aβ. Thus AαAβ is contained in the finite set of selections at indices j<j. Consequently (Aα)α<κ satisfies the hypothesis on H in step 2.1.

step 3.1
5.1

Fix an uncountable Xκ. For each ϵ<κ, apply step 2.1 to the now completed sequence Hα=Aα and to X(ϵ+1), which is uncountable by F4. Choose the least βϵ such that xβϵX(ϵ+1) has infinite remainder after every finite union of the Aα. F3 supplies an ordinal F(ϵ)<κ strictly above βϵ and every member of xβϵ. The set DX={δE:(ϵ<δ) F(ϵ)<δ} is club. To prove unboundedness above any b<κ, recursively take increasing countable ordinals an above b such that an+1>F(ϵ) for all ϵ<an; F2–F4 keep this possible. Their supremum δ<κ belongs to E and closes under F. For closedness, if δ is a limit point of DX and ϵ<δ, take ηDX with ϵ<η<δ; then F(ϵ)<η<δ.

A1F2F3F4F5step 2.1step 4.1
6.1

For δDX, i<ω and b<δ, choose b<ϵ<δ. Then βϵ<δ and xβϵδ. Choose k with qδ(k)=βϵ and the unique j with π(j)=(k,i). The set Yδ,j is exactly xβϵ minus a finite union of earlier A sets, hence is infinite. Thus jJδ and ξδ,jRδiX lies above b. Every Rδi meets X cofinally, so δ is good and sup(AδiX)=δ for all i. In particular the recursive replacement rule has not removed these guesses.

step 3.1step 5.1
7.1

Finally, given (Xν)ν<κ, obtain the clubs DXν from step 5.1 and let D be their diagonal intersection. The boundedness property F3 together with F4 says κ is regular uncountable, so F6 applies. For δDE and ν<δ, δDXν; step 6.1 gives sup(AδiXν)=δ for every i. Intersect DE with any stationary SP; this is stationary, because it meets every club after a finite club intersection (or directly because the intersection of two clubs is club). Cofinality, disjointness and finite cross-row intersections are step 4.1. This is precisely the strong diagonal property, whose finite-target consequence is F1, clause 4.

F1F3F4F6step 4.1step 5.1step 6.1

Depends on

Used by

Dependency tree · two levels

35 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources