No cover of by sumfree sets when and colours force a monochromatic triangle on vertices
ProvedClassicalSchur.not_coveredBySumFree_blockSumsThis is the cover form of Theorem 4.1 of Eliahou and Revuelta, with the Ramsey number replaced by any that has the monochromatic-triangle property.
Let and suppose that holds: every colouring, with at most colours, of the pairs of a finite set of at least natural numbers has a monochromatic triangle. Let be a finite sequence of natural numbers with , and let . Then the set of block sums of (the sums of the nonempty runs of consecutive entries) is not covered by sumfree sets:
Here a set is sumfree if it contains no with , allowed.
Eliahou and Revuelta state Theorem 4.1 in this form in their introduction: if is covered by sumfree sets, then . Combined with the pigeonhole bound , this lemma gives whenever .
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 is written . The case is included; it states that is nonempty.
import Definitions.Def_ClassicalSchurBasic import Definitions.Def_ClassicalSchurRamsey import Mathlib open ClassicalSchur
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