Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

No valid kkk-partition of [1,N][1,N][1,N] exists once N≥mN \ge mN≥m

Proved
ModularSchur.no_valid_partition_of_ge_m

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

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

This is the universal upper bound in its integer form.

Let m≥2m \ge 2m≥2 and ℓ,k≥1\ell, k \ge 1ℓ,k≥1, and suppose N≥mN \ge mN≥m. Then no family P0,…,Pk−1P_0, \dots, P_{k-1}P0​,…,Pk−1​ of subsets of N\mathbb{N}N is a valid kkk-partition of [1,N][1,N][1,N] into classes that are ℓ\ellℓ-sum-free modulo mmm:

N≥m  ⟹  no valid k-partition of [1,N] exists, for any k.N \ge m \implies \text{no valid } k\text{-partition of } [1,N] \text{ exists, for any } k.N≥m⟹no valid k-partition of [1,N] exists, for any k.

The obstruction is the single integer mmm itself, which lies in [1,N][1,N][1,N] and reduces to 000 modulo mmm, so whichever class receives it is not ℓ\ellℓ-sum-free.

Consequently Sm(k,ℓ)≤m−1S_m(k,\ell) \le m-1Sm​(k,ℓ)≤m−1 for every kkk and ℓ\ellℓ, uniformly in both. This is the bound that makes the search space finite and justifies capping the definition of Sm(k,ℓ)S_m(k,\ell)Sm​(k,ℓ) at m−1m-1m−1.

Preamble
import Definitions.Def_ModularSchurIntegerBridge
import Mathlib

open ModularSchur
open Finset
variable {m : ℕ}
Formal statement
theorem ModularSchur.no_valid_partition_of_ge_m (hm : 2 ≤ m) {ℓ k N : ℕ}
    (hN : m ≤ N) (P : Fin k → Finset ℕ) (hP : IsValidPartitionNat m ℓ k N P) : False := 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, Lemma 2.2 (Universal upper bound), integer form. Prior art: the paper cites this as [CMD2013, Eq. (2)]; see Chappelon, Revuelta Marchena and Sanz Dominguez, "Modular Schur numbers", Electron. J. Combin. 20(2) (2013) #P61, DOI 10.37236/2374, arXiv:1306.5635. Lean source: https://github.com/mysticflounder/modular-schur/blob/eb6098890f05eff39190e6cd8e41fdea53fa81f9/lean/ModularSchur/IntegerBridge.lean#L164-L174
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