Antichain trace bound for intersection-free families
ID: antichain-trace-bound-for-intersection-free-families
For an intersection-free uniform set family of rank , fix . The map on is injective and its image is an antichain in : a containment would violate intersection-freeness on the distinct members . The Sperner theorem then proves the displayed bound.
New to topics? Read the docs here!