when is covered by sets sumfree in the group
ProvedClassicalSchur.le_erL_of_groupPartitionThis is Corollary 4 of the note: a lower bound for from a finite abelian group.
Let and be natural numbers, and let . Suppose that are sumfree in ( for all , including ) and that every nonzero element of lies in at least one . Then
where is the least positive integer such that every sequence of positive integers with and average satisfies (Definition 5.1 of Eliahou and Revuelta).
With , and the four sets of the Values bundle, it gives . For comparison, the lower bound of Proposition 5.3 of the paper at is , where is the Schur number.
Formalization Note The note assumes that partition ; the Lean statement only asks that they cover the nonzero elements, a weaker hypothesis. The conditions , which the note takes from Lemma 3, are explicit hypotheses. is erL n of the Basic bundle.
import Definitions.Def_ClassicalSchurBasic import Definitions.Def_ClassicalSchurLift import Definitions.Def_ClassicalSchurRamsey import Mathlib open ClassicalSchur
theorem ClassicalSchur.le_erL_of_groupPartition {n m₁ m₂ : ℕ} (hn : 3 ≤ n) (hm₁ : 0 < m₁) (hm₂ : 0 < m₂)
(C : Fin (n - 1) → Set (ZMod m₁ × ZMod m₂)) (hC : ∀ i, GroupSumFree (C i))
(hcov : ∀ g : ZMod m₁ × ZMod m₂, g ≠ 0 → ∃ i, g ∈ C i) : m₁ * m₂ ≤ erL n := by sorryConfirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.