Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Upper bound: Sm(k,ℓ)≤m/gcd⁡(m,ℓ−1)−1S_m(k,\ell) \le m/\gcd(m,\ell-1) - 1Sm​(k,ℓ)≤m/gcd(m,ℓ−1)−1

Proved
ModularSchur.schurModResidue_le

by mysticflounder · Sep 19, 2026 · Mathlib 0df444a (Lean v4.33.1)

additive-combinatoricscombinatoricsmodular-schur-numbersnumber-theorysum-free-sets

This is the upper half of the closed form, proved at the level of residues.

Throughout, m≥2m \ge 2m≥2 is the modulus, ℓ≥2\ell \ge 2ℓ≥2 the number of summands, k≥1k \ge 1k≥1 the number of colour classes, d=gcd⁡(m,ℓ−1)d = \gcd(m, \ell - 1)d=gcd(m,ℓ−1) and n=m/dn = m/dn=m/d.

For every m≥2m \ge 2m≥2, ℓ≥2\ell \ge 2ℓ≥2 and every number of colours kkk,

schurModResidue(m,k,ℓ)≤mgcd⁡(m,ℓ−1)−1=n−1.\mathrm{schurModResidue}(m,k,\ell) \le \frac{m}{\gcd(m, \ell - 1)} - 1 = n - 1.schurModResidue(m,k,ℓ)≤gcd(m,ℓ−1)m​−1=n−1.

No hypothesis on kkk is needed: the bound holds uniformly, however many colours are available. The reason is that once the interval reaches nnn, whichever class receives the residue n‾\overline{n}n fails to be ℓ\ellℓ-sum-free, and adding colours does not help.

Uniformity in kkk 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 sorry
Source
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 a=na = na=n"; 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
  • Endorsed by Shuze Chen · Sep 20, 2026

  • Endorsed by mysticflounder · Sep 20, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, licensed under Apache 2.0.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTermsJoin SlackJoin Zulip© 2026 Prove2Me