Documentation

LeanPool.ErdosGinzburgZiv.EGZ.TheoremOneTwelve

The polytope centerpoint theorem #

This module assembles the canonical support-hull face flag, Flag Helly and its centerpoint corollary, and the prime-reduction bound for hollow rational polytopes into Theorem 1.12.

theorem EGZ.theorem_1_12_polytope_centerpoint {d : ℕ} (hd : 0 < d) (P : RationalPolytope d) (w : RealCoord d → NNReal) (hfinite : (Function.support w).Finite) (hnonzero : w ≠ 0) (hsupport : Function.support w ⊆ P.carrier) (hrational : ∀ q ∈ Function.support w, IsRational q) :

Theorem 1.12 (thm:cpt), with the rational-support hypothesis made explicit. In the paper this is intended by P ⊆ ℚ^d; it is necessary once the polytope is represented in its real affine span.