An intersection-free uniform set family is a uniform set family with no three distinct members satisfying . For distinct members of a rank- family, , so using strict containment gives the same restriction. Fixing one member turns the other members' intersections with it into distinct antichain traces, giving the 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.

Articles by others on the same topic (0)

There are currently no matching articles.