Problem

Source:

Tags: mathlinks, combinatorics, Erdos



What is the maximum number of subsets of $S = {1, 2, . . . , 2n}$ such that no one is contained in another and no two cover whole $S$? Proposed by Fedor Petrov