Alphabeta Math
DefinitionDefinition: Literature-sourcedProof: Not applicableaudited 2026-08-11
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 colourings of k-element subsets, monochromatic sets, and the arrow notations N→(s,t)2 and N→(r)ck

Definition

For a set X and a positive natural number k, write [X]k for the set of all k-element subsets of X, where finite cardinality is understood as in The cardinality ∣A∣ of a finite set. A c-colouring of [X]k is a function d:[X]k→C into a set C with c elements. A set H⊆X is monochromatic when d is constant on [H]k. These notions are unchanged when X is replaced by an equinumerous set (Equinumerous sets, A≈B and A⪯B).

For positive naturals N,s,t, the asymmetric arrow

N→(s,t)2

means that every red-blue colouring of the pairs from any N-element set has either a red s-element set or a blue t-element set. Equivalently, the red pairs form a complete graph on some s vertices or the blue pairs form a complete graph on some t vertices. Thus a red-blue colouring witnesses N→(s,t)2 when it contains a red s-set or a blue t-set.

For positive naturals N,r,k,c, the uniform arrow

N→(r)ck

means that every c-colouring of the k-element subsets of an N-element set has a monochromatic r-element set. Natural-number parameters use The natural numbers N (von Neumann); in particular, all four parameters in this notation are explicitly positive.

Depends on

Used by

Dependency tree · two levels

13 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