Lower and upper bounds for Schur numbers

The Schur number S(k) is the largest N for which {1,…,N} admits a k-coloring with no monochromatic solution to x+y=z. How can recursive constructions and obstructions improve its lower and upper bounds?

Why it matters and what counts as progress

Why it matters: A better recurrence produces stronger finite bounds, while conditional upper bounds expose how Ramsey information constrains Schur colorings.

What counts as progress: A verified larger sum-free coloring, a stronger recursion, or a proved upper bound; any separate Ramsey premise must remain explicit.

How the problem developed

  1. 1972 · Lower bound [1]

    H. L. Abbott and D. Hanson Improved recursive lower bounds for Schur numbers using generalized constructions.

  2. 26 Apr 2018 · Exact value [2]

    Marijn J. H. Heule Determined the exact value S(5)=160 with a machine-checkable SAT proof.

  3. 16 Jul 2026 · Lower bound [3]

    Luca Bengone, Julien Brouk, Pierre Grinsztajn, Luca Helbert, Alessio Lugherini, Pierre Rimmel and Martin Tomasik Improved the recursive lower bound to S(k+2)≥10S(k)+2, yielding S(8)≥5362 and S(13)≥2,038,282; the paper credits AI search with discovering the construction and human work with refinement.

AI contributions 2

Sources

  1. H. L. Abbott and D. Hanson, A problem of Schur and its generalizations
  2. Marijn J. H. Heule, Schur Number Five
  3. Shifted templates and Schur numbers paper
  4. Result, scope and provenance
  5. Completed Lean solution
Website timeline

Publication dates and editorial changes.