erdos_ginzburg_ziv_constant
def
The Erdős–Ginzburg–Ziv constant of an additive commutative group G with respect to length n is the minimal integer k such that every multiset of size k over G contains a submultiset of size n summing to 0.
Statement
noncomputable def erdos_ginzburg_ziv_constant (G : Type*) [AddCommGroup G] (n : ℕ) : ℕ
- Defined in
- arXiv:2610.35819 Section 2
- Verified
- 29 Oct 2026
- Axioms
- none listed
Read back from the Lean
Given an additive commutative group G and a natural number n, erdos_ginzburg_ziv_constant G n is defined as the infimum (in ℕ, via sInf) of the set of natural numbers k such that for every multiset S of elements of G with cardinality k, there exists a submultiset T ≤ S such that T has cardinality n and the sum of the elements of T is 0.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- The Erdős–Ginzburg–Ziv constant s(G) of an abelian group with respect to length n. -/ noncomputable def erdos_ginzburg_ziv_constant (G : Type*) [AddCommGroup G] (n : ℕ) : ℕ := sInf { k : ℕ | ∀ S : Multiset G, S.card = k → ∃ T ≤ S, T.card = n ∧ T.sum = 0 }