Linear dependencies, polynomial factors in the Duke--Erd\H os forbidden sunflower problem
Abstract
We call a family of sets a \textit{sunflower with petals} if, for any distinct , one has . The set is called the {\it core} of the sunflower. It is a classical result of Erd\H os and Rado that there is a function such that any family of -element sets contains a sunflower with petals. In 1977, Duke and Erd\H os asked for the size of the largest family that contains no sunflower with petals and core of size . In 1987, Frankl and F\" uredi asymptotically solved this problem for and . 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\"uredi to a much broader range of parameters: with polynomial in and . We also extend this result to other domains, such as and and obtain even stronger and more general results for forbidden sunflowers with core at most (including results for families of permutations and subfamilies of the -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\"uredi 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.
Keywords
Cite
@article{arxiv.2410.06156,
title = {Linear dependencies, polynomial factors in the Duke--Erd\H os forbidden sunflower problem},
author = {Andrey Kupavskii and Fedor Noskov},
journal= {arXiv preprint arXiv:2410.06156},
year = {2025}
}