Abstract:We call a family of $s$ sets $\{F_1, \ldots, F_s\}$ a \textit{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)$. This paper is one of the pinnacles of the so-called Delta-system method. In this paper, we extend the result of Frankl and Füredi to a much broader range of parameters: $n>f_0(s,t) k$ with $f_0(s,t)$ polynomial in $s$ and $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 technique, introduced by Zakharov and the first author, with the Delta-system approach of Frankl and Füredi and the hypercontractivity approach for global functions, developed by Keller, Lifshitz and coauthors. Previous works in extremal set theory relied on at most one of these methods. Creating such a unified approach was one of the goals for the paper.

From DNF compression to sunflower theorems via regularity

Upper bounds for sunflower-free sets

Linear dependencies, polynomial factors in the Duke--Erd\H os forbidden sunflower problem

Monotone Circuit Lower Bounds from Robust Sunflowers

Sunflowers of Convex Open Sets

Coding for Sunflowers

Telescoping Method and Congruences for Double Sums

Combinatorial aspects of szemerédi ’ s theorem

Complexity of null dynamical systems and Sauer--Shelah lemmas

Computability of Countable Sunflowers

RECENT PROGRESS ON ZERO-SUM PROBLEMS AND SNEVILY'S CONJECTURE

Algebraic Sunflowers

How to Compress the Solution

Exponential Quantum Advantage for Pathfinding in Regular Sunflower Graphs

The relevance of Freiman's theorem for combinatorial commutative algebra

On Restricted Intersections and the Sunflower Problem

Log-concavity in Combinatorics

On Monotonicity of Some Combinatorial Sequences

Convolution monodromy groups and the Shafarevich conjecture for hypersurfaces in tori

On a Certain NP-Complete Problem

Near-sunflowers and focal families