Permanent problem IDPPL 049
Combinatorics
Let f(n,k) be minimal such that every family F of n-uniform sets with | F| ≥ f(n,k) contains a k-sunflower. Is it true that f(n,k) < c_k^n for some constant c_k>0?
Let f(n,k) be minimal such that every family F of n-uniform sets with | F| ≥ f(n,k) contains a k-sunflower. Is it true that f(n,k) < c_k^n for some constant c_k>0?
A solution must appear in a reputable journal, with documentation that Erdős offered the displayed amount. Claims are administered by the Combinatorics Foundation; erdosproblems.com does not pay awards.