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 : xA, Finset.card x = r) (hcard : A.card = t) :

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