Upper bound:
ProvedModularSchur.schurModResidue_leadditive-combinatoricscombinatoricsmodular-schur-numbersnumber-theorysum-free-sets
This is the upper half of the closed form, proved at the level of residues.
Throughout, is the modulus, the number of summands, the number of colour classes, and .
For every , and every number of colours ,
No hypothesis on is needed: the bound holds uniformly, however many colours are available. The reason is that once the interval reaches , whichever class receives the residue fails to be -sum-free, and adding colours does not help.
Uniformity in is what makes this the ceiling of the whole problem, and it is half of the closed form: the matching lower bound only needs enough colours to be available.
Preamble
import Definitions.Def_ModularSchurBasic
import Definitions.Def_ModularSchurPartition
import Mathlib
open ModularSchur
open Finset Nat
variable {m ℓ : ℕ}
Formal statement
theorem ModularSchur.schurModResidue_le (m k ℓ : ℕ) (hm : 2 ≤ m) (hℓ : 2 ≤ ℓ) :
schurModResidue m k ℓ ≤ m / Nat.gcd m (ℓ - 1) - 1 := by sorrySource
McKenna 2026, "Prime-power structure of the stable regime for modular Schur numbers", docs/paper/modular-schur.pdf in the same repository, Theorem 3.1 (upper bound), residue level. Prior art: the paper records in Remark 3.2 that "Equivalently, this is [DSWH2025, Corollary 3] applied at "; see D'orville, Sim, Wong and Ho, "Modular generalizations of Schur numbers", Integers 25 (2025) #A62, https://math.colgate.edu/~integers/z62/z62.pdf. Lean source: https://github.com/mysticflounder/modular-schur/blob/eb6098890f05eff39190e6cd8e41fdea53fa81f9/lean/ModularSchur/Partition.lean#L51-L69
Human review
Confirmed by the mission captain (proposal self-audit).