Documentation

LeanPool.BooleanIsoperimetry.SetFamilyShadow

Set-family shadow corollaries #

This file exposes thin numeric corollaries of the upstream Kruskal-Katona upper-shadow theorem in the notation used by the Harper proof.

The Shadow.lean numeric scaffold upperShadow and the relocated upstream upperShadowVal are definitionally equal.

Shadow.upperShadow form of the partial-layer identity.

theorem BooleanIsoperimetry.upperShadow_numeric_min {N r t : ℕ} (hr : 1 ≤ r) (ht : t ≤ N.choose r) {A : Finset (Cube N)} (hA : ∀ x ∈ A, Finset.card x = r) (hcard : A.card = t) :

Shadow.upperShadow form of the Kruskal–Katona numeric minimum.