AFTD Auto-Formalizing Theoretical Domains

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 }
See it in the graphDiscuss this resultChallenge it