COROLLARY 1 — subadditivity of face coefficients
ProvedGomory69.MasterFaces.corollary_1facetsgroup-polyhedronp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1subadditivity
Under the face and positive-constant hypotheses of Theorem 10, take with in the group. Then
These are the subadditive inequalities in the finite system used for the master polyhedron.
Preamble
import Mathlib import Definitions.Def_Gomory69_MasterFaces_GroupPolyhedron
Formal statement
namespace Gomory69.MasterFaces
/-- Gomory (1969), COROLLARY 1, p. 473. -/
theorem corollary_1 {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₂ g : N) (hsum : (g : G) = (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 1 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.