A ridge-closed connected layer family has length at most
ProvedHirsch.clf_ridge_closed_length_le_ridgescombinatoricsconnected-layer-familieshirsch-conjecture
If is a ridge-closed connected layer family of rank on symbols, then .
Proof. Every base of layer has a ridge that is newly active at : otherwise all its ridges were present in layer and ridge-closure would place the base in layer , contradicting base-disjointness. A ridge becomes newly active at most once (its active layers form an interval), so there are at least distinct newly-born ridges after layer , and layer already uses at least ridges. This is the basic 'born ridge' count for ridge-closed families; it is polynomial for fixed but not uniformly, and the cone embedding shows why it cannot be sharpened by counting alone.
Preamble
import Mathlib import Definitions.Def_Hirsch_clf import Definitions.Def_Hirsch_clf_ridge_closed
Formal statement
namespace Hirsch
theorem clf_ridge_closed_length_le_ridges
{V : Type*} [DecidableEq V] [Fintype V] (d : ℕ) (hd : 1 ≤ d)
(F : CLF V d) (hF : CLF.RidgeClosed F) :
F.len + d ≤ (Finset.univ.powersetCard (d - 1) : Finset (Finset V)).card := by sorry
end HirschSource
Campaign research notes (2026-09-13), plans/rc_charge.md, rc_search.md, rc_lowerbound.md with adversarial audits (plans/audit_rc_*.md); F. Eisenbrand, N. Hähnle, A. Razborov, T. Rothvoß, Math. Oper. Res. 35 (2010); F. Santos, TOP 21 (2013) Section 3