THEOREM 6 — nonnegative coefficients and constant of a face
ProvedGomory69.MasterFaces.theorem_6facetsgroup-polyhedronp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1
Let and let define a face of . Then
This supplies the sign restrictions later used in the finite description of master faces. The nonnegative constant is a conclusion here; it is not built into the definition of a face.
Preamble
import Mathlib import Definitions.Def_Gomory69_MasterFaces_GroupPolyhedron
Formal statement
namespace Gomory69.MasterFaces
/-- Gomory (1969), THEOREM 6, p. 469. -/
theorem theorem_6 {G : Type*} [AddCommGroup G] [Fintype G] [DecidableEq G]
(N : Finset G) (hN : (0 : G) ∉ N) (g₀ : G) (π : N → ℝ) (π₀ : ℝ)
(hface : IsFace N g₀ π π₀) :
(∀ g : N, 0 ≤ π g) ∧ 0 ≤ π₀ := by sorry
end Gomory69.MasterFaces
Source
Gomory, Some polyhedra related to combinatorial problems, Linear Algebra Appl. 2 (1969), p. 469, THEOREM 6. DOI: 10.1016/0024-3795(69)90017-2
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.