ยง7.1, p. 12 (after (7.2)) โ the inequalities of ๐ฎโฒ imply x โ ๐ณ and y โ ๐ด
ProvedShortestGCS.Relax.note_after_7_2convex-relaxationp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1separationvalid-inequalities
Let and be closed convex sets and let be the relaxation (7.2). Then every satisfies
In the paper this is obtained from the inequalities of (7.2) corresponding to and . It is the first step of the proof of Lemma 7.4.
Formalization Note No nonemptiness is assumed: if then and .
Preamble
import Mathlib import Definitions.Def_ShortestGCS_MICP_Perspective import Definitions.Def_ShortestGCS_Relax_Setting
Formal statement
namespace ShortestGCS.Relax
/-- ยง7.1, p. 12, the sentence after (7.2), arXiv:2101.11565v5: for closed convex `๐ณ` and `๐ด`, the
inequalities of `๐ฎโฒ` imply `x โ ๐ณ` and `y โ ๐ด`. -/
theorem note_after_7_2 {n m : โ} (X : Set (Fin n โ โ)) (Y : Set (Fin m โ โ))
(hXc : IsClosed X) (hXcv : Convex โ X) (hYc : IsClosed Y) (hYcv : Convex โ Y) :
relaxSet X Y โ {w | w.1 โ X โง w.2.1 โ Y} := by sorry
end ShortestGCS.Relax
Source
arXiv:2101.11565v5, ยง7.1, p. 12, the sentence after (7.2)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.