Sub-balanced H-polyhedra inherit diameter from equality sections
ProvedHirsch.diamLE_le_section_diamLE_of_n_lt_two_dLet be an H-polyhedron defined by inequalities, with . Then any two vertices share a tight inequality: an extreme point is tight on at least rows (otherwise a line through it stays feasible), so two tight-row sets of size at least in a universe of size cannot be disjoint. This is the complement of the spindle constraint for complementary tight sets.
Consequently, if every equality section has padded diameter at most , then so does :
The walk between two vertices may be taken inside their shared equality section, whose edges remain edges of . This reduces the sub-balanced regime to diameter bounds on facets. It does not treat the critical balanced case , and it does not prove a uniform polynomial in .
Formalization Note Boundedness and simplicity are not assumed. Tight-row cardinality at least holds for every extreme point of a finite H-presentation in .
import Definitions.Def_Hirsch_model set_option autoImplicit false open scoped RealInnerProductSpace open Set Hirsch
namespace Hirsch
theorem diamLE_le_section_diamLE_of_n_lt_two_d
{d n B : ℕ} (hn : n < 2 * d)
(a : Fin n → EuclideanSpace ℝ (Fin d)) (b : Fin n → ℝ)
(hF : ∀ i : Fin n,
DiamLE (Hpoly a b ∩ {x | ⟪a i, x⟫ = b i}) B) :
DiamLE (Hpoly a b) B := by sorry
end Hirsch