Upper bounds for sunflower-free sets
Abstract
A collection of sets is said to form a -sunflower, or -system, if the intersection of any two sets from the collection is the same, and we call a family of sets 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\H{o}s-Szemer\'{e}di sunflower problem and prove that any sunflower-free family of subsets of has size at most We say that a set for is sunflower-free if every distinct triple there exists a coordinate where exactly two of are equal. Using a version of the polynomial method with characters instead of polynomials, we show that any sunflower-free set has size where . This can be seen as making further progress on a possible approach to proving the Erd\H{o}s-Rado sunflower conjecture, which by the work of Alon, Sphilka and Umans is equivalent to proving that for some constant independent of .
Cite
@article{arxiv.1606.09575,
title = {Upper bounds for sunflower-free sets},
author = {Eric Naslund and William F. Sawin},
journal= {arXiv preprint arXiv:1606.09575},
year = {2023}
}
Comments
5 pages