MathDB
subsets with nonempty intersection

Source: Yugoslav TST 1972 P4

May 30, 2021
combinatorics

Problem Statement

Determine the largest integer k(n)k(n) with the following properties: There exist k(n)k(n) different subsets of a given set with nn elements such that each two of them have a non-empty intersection.