Bounded ridge incidence makes saturated layer families linear:
ProvedHirsch.clf_saturated_ridge_incidence_linear_boundLet be a saturated homogeneous connected layer family of rank on symbols () in which every -subset is contained in at most bases of the whole family. Then
For , the incidence of a simple polytope (every ridge lies in exactly two facets, so every -set of facets contains at most two vertices), this is : one geometric axiom collapses the quadratic bound of the saturated class to a linear one and eliminates the EHRR long-mesh reservoir. Whether the same holds without saturation is open.
Proof idea. In the charging argument of the quadratic bound every account is spent through a fixed -subset, whose containing bases must be distinct across the layers it pays for; ridge incidence caps each account at , and the initial-profile accounting leaves at most paying accounts.
import Mathlib import Definitions.Def_Hirsch_clf
namespace Hirsch
theorem clf_saturated_ridge_incidence_linear_bound
{V : Type*} [DecidableEq V] [Fintype V] {G : Type*} [DecidableEq G] [Fintype G]
(d : ℕ) (hd : 1 ≤ d) (hdV : d ≤ Fintype.card V)
(blk : V → G) (F : CLF V d) (hF : CLF.IsSaturatedHomogeneous blk F)
(ρ : ℕ) (hρ : CLF.RidgeIncidenceLE F ρ) :
F.len + 1 ≤ ρ * (Fintype.card V - d + 1) := by sorry
end Hirsch