Proposition 4.6 -- base_polyhedron_integral
ProvedDiscreteConvex.MConvexSetsB.base_polyhedron_integraldiscrete-convex-analysisdiscrete-geometry
Proposition 4.6 (p.107). is an integral polyhedron for : an integer-valued submodular function's base polyhedron is the convex hull of its own integer points.
(Murota, Discrete Convex Analysis, SIAM 2003, DOI 10.1137/1.9780898718508, p.107, Proposition 4.6.)
Preamble
import Mathlib import Definitions.Def_DiscreteConvex_MConvexSetsB_SubmodularSetFunction import Definitions.Def_DiscreteConvex_MConvexSetsB_BasePolyhedron import Definitions.Def_DiscreteConvex_MConvexSetsB_IsIntegerValued import Definitions.Def_DiscreteConvex_MConvexSetsB_IsIntegralPolyhedron
Formal statement
/-!
Murota, *Discrete Convex Analysis*, SIAM 2003, p.107, Proposition 4.6, in `DiscreteConvex.MConvexSetsB`.
-/
namespace DiscreteConvex.MConvexSetsB
/-- Proposition 4.6 (Murota, *Discrete Convex Analysis*, SIAM 2003, p.107). See the item's
`natural_language_statement` for the full statement. -/
theorem base_polyhedron_integral {V : Type*} [Fintype V] [DecidableEq V]
(ρ : Finset V → WithTop ℝ) (hρ : SubmodularSetFunction ρ) (hInt : IsIntegerValued ρ) :
IsIntegralPolyhedron (BasePolyhedron ρ) := by sorry
end DiscreteConvex.MConvexSetsB
Source
Murota, Discrete Convex Analysis, SIAM 2003, DOI 10.1137/1.9780898718508, p.107, Proposition 4.6
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.