COROLLARY 2 — complementary coefficients sum to the face constant
ProvedGomory69.MasterFaces.corollary_2facetsgroup-polyhedronp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1
Under the face and positive-constant hypotheses of Theorem 10, if and , then
This is the complementary equality later applied to every nonzero group element other than in the master polyhedron.
Preamble
import Mathlib import Definitions.Def_Gomory69_MasterFaces_GroupPolyhedron
Formal statement
namespace Gomory69.MasterFaces
/-- Gomory (1969), COROLLARY 2, p. 473. -/
theorem corollary_2 {G : Type*} [AddCommGroup G] [Fintype G] [DecidableEq G]
(N : Finset G) (hN : (0 : G) ∉ N) (g₀ : G) (π : N → ℝ) (π₀ : ℝ)
(hπ₀ : 0 < π₀) (hface : IsFace N g₀ π π₀)
(g₁ g₂ : N) (hsum : (g₁ : G) + (g₂ : G) = g₀) :
π g₁ + π g₂ = π₀ := by sorry
end Gomory69.MasterFaces
Source
Gomory, Some polyhedra related to combinatorial problems, Linear Algebra Appl. 2 (1969), p. 473, COROLLARY 2 following THEOREM 10. DOI: 10.1016/0024-3795(69)90017-2
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.