Alphabeta Math
DefinitionDefinition: AI-adaptedProof: Not applicablePipeline-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.

Tight strongly unbounded colorings

Definition

Use the ZFC, κ=ω1, and finite-string conventions of Luzin sets, stick, and almost-disjoint guessing at omega one. Given c:ω×κ→ω, its column at β is cβ(n)=c(n,β).

The coloring is strongly unbounded if for every uncountable set B⊆κ there are n<ω and t∈ωn such that

{cβ(n):β∈B, t⊆cβ}

is unbounded in ω. Equivalently, for every m<ω some β∈B extends t and satisfies cβ(n)>m. Empty or countable B are not tested. The case n=0 allows the empty prefix. Distinct column indices are not required to give distinct functions.

For any set T⊆ω<ω, define

[T]c={β<κ:(∀n<ω) cβ↾n∈T},Tc={T⊆ω<ω:[T]c is uncountable}.

No closure-under-prefixes assumption is imposed on T. The full finite-string set lies in Tc; the empty set does not, since even the length-zero prefix is required. The coloring is tight if there exists U⊆Tc, of size at most ℵ1, such that

(∀T∈Tc)(∃U∈U) U⊆T.

Thus the cofinality convention cf⁡(Tc,⊇)≤ℵ1 means downward cofinality under ordinary inclusion. The witnessing family cannot be empty, because Tc is nonempty. Tightness and strong unboundedness are properties, not existence assertions.

For distinct x,y∈ωω, let Δ(x,y)=min⁡{n:x(n)≠y(n)}. It is undefined for equal sequences. For any x put x^(n)=∑m≤n(x(m)+1). This is a natural-valued strictly increasing majorant: x^(0)=x(0)+1>x(0) and x^(n+1)=x^(n)+x(n+1)+1>x^(n), while the summand x(n)+1 gives x^(n)>x(n).

Depends on

Used by

Dependency tree · two levels

7 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