The property defining L(4) fails at every length 1≤L≤15
ProvedClassicalSchur.not_erProperty_fourby mysticflounder · Sep 26, 2026 · Mathlib 0df444a (Lean v4.33.1)
additive-combinatoricscombinatoricsramsey-theoryschur-degree-block-sumssum-free-sets
This theorem is the lower half of L(4)=16.
For a natural number L, let P4(L) be the property of Definition 5.1 of Eliahou and Revuelta at n=4: every sequence A of positive integers with ∣A∣=L and average μ(A)≤4 has sdeg(A^)≥4. Here A^ is the set of sums of the nonempty runs of consecutive entries of A, and sdeg(X) is the least n≥1 such that X is covered by n sumfree sets (∞ if there is none). Then
¬P4(L)for every L with 1≤L≤15.
That is, for each such L there is a sequence A of L positive integers with μ(A)≤4 and sdeg(A^)≤3.
Since L(4) is the least positive L such that P4(L) holds, this gives L(4)≥16. The case L=14 answers, in the negative, the question that Eliahou and Revuelta ask after Conjecture 5.6: whether every sequence of positive integers of length 14 and average at most 4 has sdeg(A^)≥4.
Formalization Note P4(L) is ERProperty 4 L of the Basic bundle: the average is computed in Q, and the Schur degree in the extended naturals, where sdeg(A^)≤3 is the negation of sdeg(A^)≥4.
Preamble
import Definitions.Def_ClassicalSchurBasic
import Definitions.Def_ClassicalSchurValues
import Mathlib
open ClassicalSchur
Formal statement
theorem ClassicalSchur.not_erProperty_four {L : ℕ} (h0 : 0 < L) (hL : L ≤ 15) : ¬ ERProperty 4 L := by sorrySource
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), Definition 5.1 (the property at n = 4); the case L = 14 is the question stated after Conjecture 5.6 in §5.1. A. McKenna, "The Schur degree of block sums: L(4) = 16 and L(5) ≥ 49", Zenodo (2026), https://doi.org/10.5281/zenodo.22987189, §3 (proof of Theorem 1.1, the lower bound). Lean source: https://github.com/mysticflounder/schur-degree-block-sums/blob/v1.0.1/lean/ClassicalSchur/Values.lean#L54-L71 (release v1.0.1, doi:10.5281/zenodo.22987688).
View graph
Confirmed by the moderator at approval.