Documentation

LeanPool.ErdosGinzburgZiv.EGZ.MainTheorem

Main Theorem #

theorem EGZ.main_upper_bound (d : β„•) (hd : 0 < d) :

The unconditional upper bound, combining relative expansion and balanced combinations with the proved Helly and flag-decomposition inputs.

theorem EGZ.theorem_1_2 (d : β„•) (hd : 0 < d) :

Theorem 1.2 of D. Zakharov, Convex geometry and the ErdΕ‘s--Ginzburg--Ziv problem:

𝔰(𝔽_p^d) = p * 𝔴(𝔽_p^d) + o(p) as p β†’ ∞ through primes, for every fixed positive dimension d.

The polynomial bound and elementary lower estimate are discharged in EGZ.Asymptotics. Relative expansion, balanced combinations, Helly, and flag decomposition supply the unconditional upper bound.

Theorem 1.2 with exactly the relative expansion theorem and the balanced-combination lemma as explicit inputs. The entire deduction, including flag decomposition and Helly, is kernel checked without sorry.

The reusable implication when relative expansion is supplied explicitly.