Let S is a finite set with n elements. We divided AS to m disjoint parts such that if A, B, A∪B are in the same part, then A=B. Find the minimum value of m.
Source:
Tags: combinatorics, Set systems, Enumeration
Let S is a finite set with n elements. We divided AS to m disjoint parts such that if A, B, A∪B are in the same part, then A=B. Find the minimum value of m.