A non-Hirsch -dimensional polytope with facets (DeepMind 2025)
OpenHirschDim4.deepmind_nineteendiscrete-geometryhirsch-conjecturelinear-optimizationpolytopes
There is a bounded, full-dimensional -dimensional polytope with facets whose combinatorial diameter is greater than (in fact at least ): the smallest-dimensional counterexample to the Hirsch conjecture currently known. It was found in 2025 by Google DeepMind's Hopper multi-agent system: a -dimensional prismatoid of width with vertices ( in each base facet), converted by Santos's spindle construction to dimension with facets. Explicit coordinates of the -vertex prismatoid are given in Appendix A.13 of the source.
Formalization Note. IsNonHirsch a b is ¬ DiamLE (Hpoly a b) (38-19), i.e. diameter . Same shape as Santos's Corollary 1.7 with .
Preamble
import Mathlib import Definitions.Def_Hirsch_model import Definitions.Def_SantosHirsch_Counter_Setting open scoped RealInnerProductSpace
Formal statement
namespace HirschDim4
theorem deepmind_nineteen :
∃ (a : Fin 38 → EuclideanSpace ℝ (Fin 19)) (b : Fin 38 → ℝ),
(Hirsch.Hpoly a b).Nonempty ∧
Bornology.IsBounded (Hirsch.Hpoly a b) ∧
SantosHirsch.Counter.IsFacetPresentation a b ∧
SantosHirsch.Counter.IsNonHirsch a b := by sorry
end HirschDim4Source
G. Swirszcz, A. Z. Wagner, G. Williamson et al. (Google DeepMind), Advancing Geometry with AI: Multi-agent Generation of Polytopes, arXiv:2502.05199 (2025), Section 4.1 and Appendix A.13 (24-vertex width-six 5-prismatoid; non-Hirsch polytope of dimension 19 = 24-5, the smallest known).
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.