All vaults

Erdős problem 20

The sunflower conjecture

A k-sunflower is a family of k sets whose pairwise intersections are all the same set. Is there a constant c_k such that every family of at least c_k^n sets, each of size n, contains a k-sunflower? Erdős offered the prize even for the case k = 3.

Erdős's prize: $1,000 (history)Open on erdosproblems.com