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.

A Luzin cylinder set gives a tight strongly unbounded coloring

Statement

Assume AC. If Lωω has size 1 and the Luzin cylinder property, there is an injective-column tight strongly unbounded coloring c:ω×ω1ω. In fact Tc has a countable downward cofinal family.

Facts & Assumptions

Given: Such a set L and κ=ω1.

[F1]

Every uncountable subset of L is dense in some cylinder (Luzin sets, stick, and almost-disjoint guessing at omega one, clause 1).

[F2]

Strong unboundedness, [T]c, Tc and tightness have the quantified definitions of Tight strongly unbounded colorings.

[A1]

Assume The Axiom of Choice; in particular countable choice is available.

[F3]

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

Proof

1.1

Enumerate L bijectively as (gβ)β<κ and define cβ=gβ. For an uncountable Bκ, injectivity makes {gβ:βB} uncountable. Choose its cylinder witness t from F1 and put n=length(t). For each m<ω, the extension t(m) is a prefix of some gβ with βB. Hence {cβ(n):βB,tcβ}=ω, proving strong unboundedness, including when t is empty.

givenF1F2
2.1

Fix TTc and B=[T]c. For each finite string t set Bt={βB:tgβ}. Finite strings form a countable set: their length plus sum of entries stratifies them into finite sets. Remove N={Bt:Bt is countable} from B. By F3, using precisely the countable-choice consequence of A1, N is countable; therefore B=BN is uncountable.

A1F2F3step 1.1
3.1

Apply F1 to the columns indexed by B and choose s such that every extension of s occurs among them. Put Ts={t:ts or st}. Every extension of s belongs to T, being a prefix of a column in [T]c. Every prefix of s also belongs to T, by taking one such column extending s. Thus TsT, without requiring that T itself be prefix-closed.

F1F2step 2.1
4.1

Some βB has sgβ. Since βN, Bs is uncountable. Every column extending s has all its prefixes comparable with s, so Bs[Ts]c and TsTc. The fixed family {Ts:sω<ω,TsTc} is countable, and the inclusion and uncountability just proved show it is downward cofinal. This proves tightness with the stated stronger countable bound; injectivity was built into step 1.1.

F2step 1.1step 2.1step 3.1

Depends on

Used by

Dependency tree · two levels

17 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