Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedprecheck passaudited 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.

For positive k,c,r there is an N such that every c-colouring of [N]k has a monochromatic r-element set

Statement

For all positive natural numbers k,c,r, some natural number N satisfies

N→(r)ck.

Equivalently, every c-colouring of [N]k has a monochromatic r-element set in the sense of Finite colourings of k-element subsets, monochromatic sets, and the arrow notations N→(s,t)2 and N→(r)ck. Finite cardinalities and the induction are those of The cardinality ∣A∣ of a finite set and The principle of mathematical induction.

Facts & Assumptions

Proof

technique · induction
1.1

If r=1 or c=1, any sufficiently large finite set works. For k=1, N=c(r−1)+1 works by finite pigeonhole. For k=2, repeatedly group one colour against all remaining colours and apply [L1]; induction on c gives a finite multicolour graph witness for every target r.

baseL1
1.2

Assume k≥3 and that the theorem is known for (k−1)-subsets with every finite colour and target parameter. Put M=c(r−1)+1. Choose finite reservoir sizes backwards by qM=1 and, for i<M, let qi be one more than a (k−1)-uniform Ramsey witness for target qi+1 and c colours, which exists by the induction hypothesis.

ih
2.1

Starting with a q0-element set, choose its least vertex x0. Colour each (k−1)-subset A of the remaining reservoir by the colour of A∪{x0}, and restrict to a homogeneous q1-element reservoir. Repeat. After M stages there are vertices x0,…,xM−1 and colours d0,…,dM−1 such that every k-set of chosen vertices whose least member is xi has colour di.

step 1.2L2construct
3.1

Finite pigeonhole gives indices i1<⋯<ir for which di1=⋯=dir. Every k-subset of {xi1,…,xir} has least element xij for some j, hence has this common colour by step 2.1. This is a monochromatic r-set.

step 2.1
4.1

The bases and the step from (k−1) to k prove the assertion for every positive k,c,r.

step 1.1step 3.1discharge-induction∎

Depends on

Used by

Dependency tree · two levels

31 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