?
Linear dependencies, polynomial factors in the Duke–Erdős forbidden sunflower problem
We call a family of $s$ sets $\{F_1, \ldots, F_s\}$ a sunflower with $s$ petals if, for any distinct $i, j \in [s]$, one has $F_i \cap F_j = \cap_{u = 1}^s F_u$. The set $C = \cap_{u = 1}^s F_u$ is called the {\it core} of the sunflower. It is a classical result of Erd\H os and Rado that there is a function $\phi(s,k)$ such that any family of $k$-element sets contains a sunflower with $s$ petals. In 1977, Duke and Erd\H os asked for the size of the largest family $\ff\subset{[n]\choose k}$ that contains no sunflower with $s$ petals and core of size $t-1$. In 1987, Frankl and F\" uredi asymptotically solved this problem for $k\ge 2t+1$ and $n>n_0(s,k)$. Their paper is one of the pinnacles of the so-called Delta-system method.
In this paper, we extend the result of Frankl and F\"uredi to a much broader range of parameters: $n>poly(s,t) k$, when additionally $k>poly(s,t)\log n$ or $n>n_0(s,t)$. We also extend this result to other domains, such as $[n]^k$ and ${n\choose k/w}^w$ and obtain even stronger and more general results for forbidden sunflowers with core at most $t-1$ (including results for families of permutations and subfamilies of the $k$-th layer in a simplicial complex).
The methods of the paper, among other things, combine the spread approximation approach, introduced by Zakharov and the first author, with the Delta-system approach of Frankl and F\"uredi and the hypercontractivity for global functions approach, developed by Keller, Lifshitz and coauthors. Previous works in extremal set theory relied on at most one of these approaches. Creating such a unified view was one of the goals for the paper.