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

Partition arrows and homogeneous sets

Definition

Let κ,λ be cardinals as in Cardinal (initial ordinal) and cardinality, let n<ω, and let r be a nonzero cardinal of colors. Write [X]n={uX:u=n}. A set HX is homogeneous for c:[X]nr if some i<r satisfies c(u)=i for all u[H]n. The cardinal partition arrow

κ(λ)rn

means that every map c:[κ]nr admits such an H with H=λ. The negated arrow asserts that some coloring has no such homogeneous set. Here the size target is a cardinal; an ordinal order-type target would require a separately stated convention.

The parameter n is fixed before the coloring is quantified; this is not a simultaneous homogeneity assertion for all finite arities. The color cardinal r may be infinite, while the infinite Ramsey theorem below restricts it to a positive finite integer. If r=1, every subset is homogeneous. If n=0, [H]0={} for every H, so every subset is homogeneous, with color c(). If H<n and n>0, the homogeneous requirement is vacuous, with any color i<r. These conventions include H=. We exclude r=0 to avoid vacuous nonexistence of colorings. If λ>κ, the arrow fails: the constant-zero coloring exists since r0, but there is no subset of cardinality λ.

Depends on

Used by

Dependency tree · two levels

11 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