Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

No cover of A^\hat AA^ by q≤kq \le kq≤k sumfree sets when ∣A∣≥N−1|A| \ge N - 1∣A∣≥N−1 and kkk colours force a monochromatic triangle on NNN vertices

Proved
ClassicalSchur.not_coveredBySumFree_blockSums

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

additive-combinatoricscombinatoricsramsey-theoryschur-degree-block-sumssum-free-sets

This is the cover form of Theorem 4.1 of Eliahou and Revuelta, with the Ramsey number replaced by any NNN that has the monochromatic-triangle property.

Let k,N∈Nk, N \in \mathbb{N}k,N∈N and suppose that TR(k,N)\mathrm{TR}(k, N)TR(k,N) holds: every colouring, with at most kkk colours, of the pairs x<yx < yx<y of a finite set of at least NNN natural numbers has a monochromatic triangle. Let AAA be a finite sequence of natural numbers with N≤∣A∣+1N \le |A| + 1N≤∣A∣+1, and let q≤kq \le kq≤k. Then the set A^\hat AA^ of block sums of AAA (the sums of the nonempty runs of consecutive entries) is not covered by qqq sumfree sets:

A^⊈C1∪⋯∪Cqfor all sumfree sets C1,…,Cq⊆N.\hat A \not\subseteq C_1 \cup \dots \cup C_q \qquad \text{for all sumfree sets } C_1, \dots, C_q \subseteq \mathbb{N}.A^⊆C1​∪⋯∪Cq​for all sumfree sets C1​,…,Cq​⊆N.

Here a set is sumfree if it contains no x,y,zx, y, zx,y,z with x+y=zx + y = zx+y=z, x=yx = yx=y allowed.

Eliahou and Revuelta state Theorem 4.1 in this form in their introduction: if A^\hat AA^ is covered by nnn sumfree sets, then ∣A∣≤Rn(3)−2|A| \le R_n(3) - 2∣A∣≤Rn​(3)−2. Combined with the pigeonhole bound TR(k,ρ(k))\mathrm{TR}(k, \rho(k))TR(k,ρ(k)), this lemma gives sdeg⁡(A^)≥k+1\operatorname{sdeg}(\hat A) \ge k + 1sdeg(A^)≥k+1 whenever ∣A∣≥ρ(k)−1|A| \ge \rho(k) - 1∣A∣≥ρ(k)−1.

Formalization Note The paper states Theorem 4.1 for sequences in an arbitrary abelian group; here the entries are natural numbers, and they are not required to be positive. The hypothesis ∣A∣≥N−1|A| \ge N - 1∣A∣≥N−1 is written N≤∣A∣+1N \le |A| + 1N≤∣A∣+1. The case q=0q = 0q=0 is included; it states that A^\hat AA^ is nonempty.

Preamble
import Definitions.Def_ClassicalSchurBasic
import Definitions.Def_ClassicalSchurRamsey
import Mathlib

open ClassicalSchur

Formal statement
theorem ClassicalSchur.not_coveredBySumFree_blockSums {k N : ℕ} (hR : TriangleRamsey k N)
    {A : List ℕ} (hA : N ≤ A.length + 1) {q : ℕ} (hq : q ≤ k) :
    ¬ CoveredBySumFree (blockSums A) q := by sorry
Source
S. Eliahou and M. P. Revuelta, "The Schur degree of additive sets", Discrete Math. 344(5) (2021) 112332, https://doi.org/10.1016/j.disc.2021.112332 (preprint arXiv:2006.01502), Theorem 4.1, in the cover form stated in §1 (if  can be covered by n sumfree parts, then |A| ≤ R_n(3) − 2). A. McKenna, "The Schur degree of block sums: L(4) = 16 and L(5) ≥ 49", Zenodo (2026), https://doi.org/10.5281/zenodo.22987189, §2 (Theorem 4.1 as quoted) and §7. Lean source: https://github.com/mysticflounder/schur-degree-block-sums/blob/v1.0.1/lean/ClassicalSchur/Ramsey.lean#L89-L127 (release v1.0.1, doi:10.5281/zenodo.22987688).

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, with reuse governed by our licensing terms.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me