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

Nested intervals form a Suslin tree

Statement

In ZFC, let L be a dense ccc linear order with no endpoints such that no nonempty open interval is separable. Then there is a tree on carrier ω1, obtained by reverse nesting of recursively chosen closed intervals, which has height exactly ω1, countable levels, no cofinal branch, and no uncountable antichain. Hence it is a Suslin tree.

Facts & Assumptions

Given: A line L with the properties stated above. Assume AC.

[F1]

The quotient-and-completion reduction supplies a nonempty dense no-endpoint boundedly complete ccc line in which no nonempty open interval is separable. Nowhere-separable quotient of a Suslin line

[F2]

A tree has well-ordered predecessor sets; its levels are indexed by predecessor order type, and branches and antichains have their stated order meanings. Set-theoretic trees, heights, levels, branches and antichains

[F3]

A Suslin tree is an ω1-height tree with countable levels, no cofinal branch, and no uncountable antichain. Aronszajn, Suslin and special trees

[F4]

Under countable choice, a countable union of countable sets is countable. Countable unions of at most countable sets, assuming ACω

[F5]

A set-valued operation on all earlier stages determines a unique transfinite recursion. Transfinite recursion

[A1]

AC selects interval witnesses throughout the ω1-recursion. The Axiom of Choice

Proof

1.1

Recursively choose aα<bα in L for every α<ω1. At stage α, the earlier endpoints form a countable set by F4. They cannot be dense in L, so some nonempty open interval (c,d) misses all of them; density of L supplies c<aα<bα<d. AC gives a choice operation on the nonempty sets of possible quadruples, and F5 then performs the recursion.

F1F4F5A1given
2.1

For ξ<α, the connected interval (c,d) selected at stage α avoids aξ,bξ. Consequently either [aα,bα](aξ,bξ), or the two open intervals (aα,bα) and (aξ,bξ) are disjoint. Define ξα exactly in the first case. The relation is irreflexive and transitive. If ξ,ηα, their intervals both contain [aα,bα], so the disjoint alternative is impossible; whichever index is earlier is therefore -below the other. Thus the predecessors of α are linearly ordered by the ordinal order and, being a subset of α, are well ordered. Hence (ω1,) is a tree.

F1F2step 1.1
3.1

There is no uncountable chain. Otherwise enumerate an uncountable chain increasingly as (αξ)ξ<ω1. Successive nesting gives aαξ<aαξ+1<bαξ+1<bαξ, so the nonempty open intervals (aαξ,aαξ+1) are pairwise disjoint. This contradicts ccc of L.

F1F2A1step 2.1
3.2

There is no uncountable antichain. For incomparable α,β, the dichotomy in step 2.1 makes (aα,bα) and (aβ,bβ) disjoint. An uncountable tree antichain would therefore give an uncountable family of pairwise disjoint nonempty open intervals in L, again contradicting ccc.

F1F2step 2.1
4.1

Each tree level is an antichain, hence countable by step 3.2. Every node has countable height because all its predecessors have smaller ordinal indices. If the tree height were a countable ordinal δ, its carrier would be the union of the countably many countable levels indexed below δ, hence countable by F4, contradicting that the carrier is ω1. Its height is therefore exactly ω1, not merely the length of the construction. A countable branch cannot be cofinal, because F4 makes the supremum of its countably many countable node-heights countable; an uncountable branch is excluded by step 3.1. Thus there is no cofinal branch. Steps 3.1-3.2 and F3 now show that the tree is Suslin. AC was used only for the recursion's simultaneous interval selections and the countable-union consequences recorded above.

F2F3F4A1step 1.1step 2.1step 3.1step 3.2

Depends on

Used by

Dependency tree · two levels

25 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