A -spindle has at least inequalities
ProvedHirsch.spindle_n_ge_two_dA spindle in dimension cannot be described by fewer than inequalities.
Let be an H-polytope cut out by inequalities, and let be extreme points of such that every describing inequality is tight at exactly one of or . If , then
The two tight sets are disjoint by the spindle (XOR) hypothesis. Each extreme point of a -dimensional polytope is the unique solution of at least linearly independent tight inequalities (otherwise a line through the point would remain in ), so each tight set has cardinality at least .
This is the observation that the asimpliciality of a spindle is nonnegative, used as the induction parameter in Santos' strong -step theorem.
Formalization Note. The H-polytope may include redundant inequalities; the bound counts all describing inequalities, so it remains valid in the presence of redundancy.
import Mathlib import Definitions.Def_Hirsch_model open scoped RealInnerProductSpace
namespace Hirsch
theorem spindle_n_ge_two_d (d n : ℕ) (hd : 0 < d)
(a : Fin n → EuclideanSpace ℝ (Fin d)) (b : Fin n → ℝ)
(u v : EuclideanSpace ℝ (Fin d))
(hu : u ∈ Set.extremePoints ℝ (Hpoly a b))
(hv : v ∈ Set.extremePoints ℝ (Hpoly a b))
(hspindle : ∀ i, (⟪a i, u⟫ = b i) ↔ ⟪a i, v⟫ ≠ b i) :
2 * d ≤ n := by sorry
end Hirsch