Proof of the Erd\H{o}s-Szemer\'edi sunflower conjecture
In the authors' words
In the 1970s, Erd\H{o}s and Szemer\'edi conjectured that for any , any collection of subsets of not containing a -sunflower has size at most for some . In the case, this follows from the work of Croot, Lev, and Pach and Ellenberg and Gijswijt on the cap-set problem, through a reduction due to Alon, Shpilka, and Umans. We prove the conjecture for every .
Main resultThe abstract does not state a limitation.
Appeared: Tuesday, October 20. arXiv. Preprint, not yet peer-reviewed.