State and prove the local LYM inequality. Explain carefully when equality holds.
Define the colex order and state the Kruskal-Katona theorem. Deduce that, if n and r are fixed positive integers with 1⩽r⩽n−1, then for every 1⩽m⩽(nr) we have
min{∣∂A∣:A⊂[n](r),∣A∣=m}=min{∣∂A∣:A⊂[n+1](r),∣A∣=m}
By a suitable choice of n,r and m, show that this result does not remain true if we replace the lower shadow ∂A with the upper shadow ∂+A.