Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-09
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.

Finite specialization of an Aronszajn tree is ccc

Statement

In ZFC, for every Aronszajn tree T, its finite-specialization poset P(T) is ccc.

Facts & Assumptions

Given: An Aronszajn tree T and an uncountable subset XP(T). Assume AC.

[F1]

Specializing conditions are finite functions separating comparable distinct nodes; two conditions are compatible iff their union is a specializing function. Finite specializing conditions

[F2]

Every ω1-indexed family of finite sets has an uncountable indexed delta subsystem. The indexed delta-system lemma

[F3]

In an uncountable family of disjoint finite subsets of an Aronszajn tree, two members are cross-incomparable. Two finite disjoint petals can be made cross-incomparable

[F4]

A countable union of countable sets is countable under countable choice. Countable unions of at most countable sets, assuming ACω

[F5]

A product of two countable sets is countable. A product of two at most countable sets is at most countable

[F6]

AC well-orders every set. The well-ordering theorem

[F7]

ccc means that every pairwise incompatible subset is countable. Compatibility, ccc and Knaster for posets

[A1]

Proof

1.1

By F6 and A1 take an injective family (pξ)ξ<ω1 from X. Apply F2 to their finite domains to obtain uncountable Jω1 and finite root r with dom(pξ)dom(pη)=r for distinct ξ,ηJ. Every such domain contains r, since every index in J has a distinct partner.

F1F2F6A1given
2.1

The set of all maps rω is countable: enumerate the finite set r, start with the one empty tuple, and apply F5 successively to obtain countability of each finite power of ω. Thus F4, with A1, gives an uncountable KJ and one assignment v:rω such that pξr=v for every ξK; otherwise all these countably many assignment fibers would be countable and their union J would be countable. For r= there is just the empty assignment.

F4F5A1step 1.1
3.1

Put sξ=dom(pξ)r. Distinct petals are disjoint by step 1.1. If some sξ is empty, then pξ=vpη for any other ηK, so pη is a common lower bound. Otherwise every petal is nonempty; disjointness makes the petals distinct, so {sξ:ξK} is an uncountable family. Apply F3 to obtain distinct ξ,ηK whose petals are cross-incomparable.

F1F3step 1.1step 2.1
4.1

In the latter situation put u=pξpη. This is a finite function because both assignments agree on r, their exact overlap. For comparable distinct nodes x,y in its domain, if both lie in dom(pξ) or both lie in dom(pη), F1 already gives unequal labels. This covers pairs in the root, root-to-petal pairs, and pairs inside one petal. The only remaining possibility is one node in each different petal; step 3.1 makes such nodes incomparable. Hence every required inequality holds and u is a condition below both. In either alternative in step 3.1, X contains two compatible distinct conditions. Consequently no uncountable subset is an antichain, which is ccc by F7.

F1F7step 1.1step 2.1step 3.1

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

32 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