MathDB
maxi number of elements in F, a family of m elements of 1,2,...,n

Source: Ukrainian TST 1999 p3

February 13, 2020
Subsetscombinatoricsmax

Problem Statement

Let m,nm,n be positive integers with m≤nm \le n, and let FF be a family of mm-element subsets of {1,2,...,n}\{1,2,...,n\} satisfying A∩B≠∅A \cap B \ne \varnothing for all A,B∈FA,B \in F. Determine the maximum possible number of elements in FF.
Back to ProblemsView on AoPS