A cover of by sets sumfree in the group lifts to a cover of by sumfree sets
ProvedClassicalSchur.coveredBySumFree_liftSeqThis lemma transfers a cover of a finite abelian group by sumfree sets to a cover of a block-sum set of integers. It is the cover part of Lemma 3 of the note.
Let and be natural numbers, let , and let . Let be the lifted sequence of the Lift bundle, that is, the sequence of successive jumps of the grid , and let be its set of block sums. Suppose that are sumfree in ( for all , including ) and that every nonzero element of lies in at least one . Then is covered by sumfree sets of natural numbers:
This is the step from the group to the integers. It gives the Schur-degree bound of the lift lemma, and it is used in the lower bound .
Formalization Note The note assumes that partition ; the Lean statement only asks that they cover the nonzero elements, which is a weaker hypothesis (a set that is sumfree in cannot contain ). The case is allowed.
import Definitions.Def_ClassicalSchurBasic import Definitions.Def_ClassicalSchurLift import Mathlib open ClassicalSchur
theorem ClassicalSchur.coveredBySumFree_liftSeq {m₁ m₂ q M : ℕ} (hm₁ : 0 < m₁) (hm₂ : 0 < m₂)
(hM : 3 * m₁ - 2 ≤ M) (C : Fin q → Set (ZMod m₁ × ZMod m₂))
(hC : ∀ i, GroupSumFree (C i)) (hcov : ∀ g : ZMod m₁ × ZMod m₂, g ≠ 0 → ∃ i, g ∈ C i) :
CoveredBySumFree (blockSums (liftSeq m₁ m₂ M)) q := by sorry