Lemma 2(i), p. 17 — the Lovász extension agrees with f on {0,1}^d
ProvedGradDOvS.Submod.lemma_2_ilovasz-extensionp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let and its Lovász extension (2). For every , with indicator vector ,
So is an extension of from the vertices of the cube to .
Formalization Note The page assumes Assumptions 1–4; none is needed, and the statement is made for every .
Preamble
import Mathlib import Definitions.Def_GradDOvS_Submod_Model open MeasureTheory ProbabilityTheory
Formal statement
namespace GradDOvS.Submod
/-- Lemma 2(i), p. 17: the Lovász extension agrees with `f` on `{0,1}^d`. -/
theorem lemma_2_i {d : ℕ} (f : Finset (Fin d) → ℝ) (A : Finset (Fin d)) :
lovasz f (ind A) = f A := by sorry
end GradDOvS.Submod
Source
Zhang, Zheng & Lavaei, arXiv:2010.16250v3, p. 17, Lemma 2(i)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.