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!