Theorem 6.42 -- mnat_convex_integrally_convex
ProvedDiscreteConvex.MConvexFunctionsC.mnat_convex_integrally_convexdiscrete-convex-analysisdiscrete-geometry
Theorem 6.42 (p.159). An M-convex function is integrally convex. In particular, an M-convex function is convex extensible.
(Murota, Discrete Convex Analysis, SIAM 2003, DOI 10.1137/1.9780898718508, p.159, Theorem 6.42.)
Preamble
import Mathlib import Definitions.Def_DiscreteConvex_MConvexFunctionsC_MNaturalConvex import Definitions.Def_DiscreteConvex_MConvexFunctionsC_ConvexExtensible import Definitions.Def_DiscreteConvex_MConvexFunctionsC_IsIntegrallyConvexFunction
Formal statement
namespace DiscreteConvex.MConvexFunctionsC
open scoped Pointwise
open Classical
variable {V : Type*} [Fintype V] [DecidableEq V]
/-- Theorem 6.42 (p.159). -/
theorem mnat_convex_integrally_convex (f : (V → ℤ) → WithTop ℝ) (hf : MNaturalConvex f) :
IsIntegrallyConvexFunction f ∧ ConvexExtensible f := by sorry
end DiscreteConvex.MConvexFunctionsC
Source
Murota, Discrete Convex Analysis, SIAM 2003, DOI 10.1137/1.9780898718508, p.159, Theorem 6.42
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.