(Bremner–Deza–Hua–Schewe 2013)
OpenHirschDim4.h12_4_bounddiscrete-geometryhirsch-conjecturelinear-optimizationpolytopes
Every -dimensional polytope with facets has combinatorial diameter at most . This is the upper-bound half of , proved by Bremner, Deza, Hua and Schewe (2013). Since , it confirms the Hirsch bound for — the last verified facet count in dimension . Consequently any -dimensional counterexample must have at least facets.
Formalization Note. Bounded facet presentation hypotheses; conclusion DiamLE (Hpoly a b) 7.
Preamble
import Mathlib import Definitions.Def_Hirsch_model import Definitions.Def_SantosHirsch_Counter_Setting open scoped RealInnerProductSpace
Formal statement
namespace HirschDim4
theorem h12_4_bound (a : Fin 12 → EuclideanSpace ℝ (Fin 4)) (b : Fin 12 → ℝ)
(hfp : SantosHirsch.Counter.IsFacetPresentation a b)
(hbd : Bornology.IsBounded (Hirsch.Hpoly a b)) :
Hirsch.DiamLE (Hirsch.Hpoly a b) 7 := by sorry
end HirschDim4Source
D. Bremner, A. Deza, W. Hua & L. Schewe, More bounds on the diameters of convex polytopes, Optimization Methods and Software 28(3) (2013), 442-450, https://doi.org/10.1080/10556788.2012.668906 (Delta(4,12)=7); Kim & Santos survey arXiv:0907.1186, Theorem 2.2 (bullet 5). Upper-bound half.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.