MathDB
no element of F is subset of another

Source: Yugoslav TST 1978 P3

May 30, 2021
combinatorics

Problem Statement

Let FF be the collection of subsets of a set with nn elements such that no element of FF is a subset of another of its elements. Prove that ∣F∣≤(n⌊n/2⌋).|F|\le\binom n{\lfloor n/2\rfloor}.
Back to ProblemsView on AoPS