Abstract:A collection of $k$ sets is said to form a $k$-sunflower, or $\Delta$-system, if the intersection of any two sets from the collection is the same, and we call a family of sets $\mathcal{F}$ sunflower-free if it contains no sunflowers. Following the recent breakthrough of Ellenberg and Gijswijt and Croot, Lev and Pach we apply the polynomial method directly to Erdős-Szemerédi sunflower problem and prove that any sunflower-free family $\mathcal{F}$ of subsets of $\{1,2,\dots,n\}$ has size at most \[ |\mathcal{F}|\leq3n\sum_{k\leq n/3}\binom{n}{k}\leq\left(\frac{3}{2^{2/3}}\right)^{n(1+o(1))}. \] We say that a set $A\subset(\mathbb Z/D \mathbb Z)^{n}=\{1,2,\dots,D\}^{n}$ for $D>2$ is sunflower-free if every distinct triple $x,y,z\in A$ there exists a coordinate $i$ where exactly two of $x_{i},y_{i},z_{i}$ are equal. Using a version of the polynomial method with characters $\chi:\mathbb{Z}/D\mathbb{Z}\rightarrow\mathbb{C}$ instead of polynomials, we show that any sunflower-free set $A\subset(\mathbb Z/D \mathbb Z)^{n}$ has size \[ |A|\leq c_{D}^{n} \] where $c_{D}=\frac{3}{2^{2/3}}(D-1)^{2/3}$. This can be seen as making further progress on a possible approach to proving the Erdős-Rado sunflower conjecture, which by the work of Alon, Sphilka and Umans is equivalent to proving that $c_{D}\leq C$ for some constant $C$ independent of $D$.

Admissable sets do not exist for all parameters

Improved explicit upper bounds for the Cap Set Problem

The cap set problem: Up to dimension 7

The cap set problem: 41-cap 5-flats

Improving Behrend's construction: Sets without arithmetic progressions in integers and over finite fields

New lower bounds for three-term progression free sets in $\mathbb{F}_p^n$

Semi-regular relative difference sets with large forbidden subgroups

Hadamard difference sets related to Lander's conjecture

Large sum-free sets in finite vector spaces I

The structure of large sum-free sets in $\mathbb{F}_p^n$

Unreachability of $\bf{Γ_{2n+1,m}}$

Maximum subsets of $\mathbb{F}^n_q$ containing no right angles

New lower bounds for $r_3(N)$

Past and future of the cap set problem

Caps in $\mathbf{\mathbb{Z}_n^2}$

On k-caps in PG(n, q), with q even and n \geq 3

$(n,k)$-Besicovitch sets do not exist in $\mathbb{Z}_p^n$ and $\hat{\mathbb{Z}}^n$ for $k\ge 2$

Restricted sums of sets of cardinality $2p + 1$ in $\mathbb{Z}_p^2$

Restricted sumsets in $\mathbb{Z}$

Upper bounds for sunflower-free sets

Subsets of $\mathbb{F}_p^n\times\mathbb{F}_p^n$ without L-shaped configurations