Feasible face-covered checkpoints route with one charge per face
ProvedHirsch.feasible_face_covered_sequence_route_boundextreme-faceshirsch-conjecturepath-repairpolyhedra
For a feasible checkpoint sequence in a compact parent, if each consecutive checkpoint pair lies in one supplied closed extreme face and the global endpoints are parent vertices, then there is a padded parent-edge route with total length at most the sum of the supplied face-diameter budgets. Intermediate checkpoints need not be vertices.
Preamble
import Mathlib import Mathlib.Analysis.Convex.KreinMilman import Definitions.Def_Hirsch_model open scoped BigOperators RealInnerProductSpace open Set Hirsch
Formal statement
namespace Hirsch
theorem feasible_face_covered_sequence_route_bound
{d : ℕ} {ι : Type*} [Fintype ι]
(P : Set (EuclideanSpace ℝ (Fin d)))
(F : ι → Set (EuclideanSpace ℝ (Fin d))) (B : ι → ℕ)
(hP : IsCompact P) (hF : ∀ i, IsExtreme ℝ P (F i))
(hclosed : ∀ i, IsClosed (F i)) (hD : ∀ i, DiamLE (F i) (B i))
(w : ℕ → EuclideanSpace ℝ (Fin d)) (L : ℕ)
(hfeas : ∀ k ≤ L, w k ∈ P)
(h0 : w 0 ∈ extremePoints ℝ P) (hL : w L ∈ extremePoints ℝ P)
(hcover : ∀ k < L, ∃ i, w k ∈ F i ∧ w (k + 1) ∈ F i) :
∃ q : ℕ → EuclideanSpace ℝ (Fin d),
q 0 = w 0 ∧ q (∑ i, B i) = w L ∧
∀ r < ∑ i, B i,
q r = q (r + 1) ∨ Adj P (q r) (q (r + 1)) := by sorry
end HirschSource
Kernel-verified theorem from jjoshua2/prove2me-work PR #48/#50.