TOPICS
Search

Sunflower Conjecture


The sunflower conjecture, also called the Erdős-Rado sunflower conjecture, asserts that the maximum cardinality M(k,r) of a family of distinct k-element sets containing no r-member sunflower satisfies

 M(k,r)<=C_r^k
(1)

for every integer k>=1, with a constant C_r depending only on the fixed integer r>=3 (Erdős and Rado 1960, p. 86). The size of the ground set is unrestricted. The conjecture remains open, even for r=3. It is problem 20 in the Erdős problems collection.

The elementary bounds are

 (r-1)^k<=M(k,r)<=k!(r-1)^k.
(2)

The upper bound is the sunflower lemma (Erdős and Rado 1960, Rao 2020), where k! is a factorial. For the lower bound, selecting one element from each of k pairwise disjoint sets of size r-1 gives (r-1)^k distinct k-element sets containing no r-member sunflower (Rao 2020, p. 1).

Building on the work of Alweiss et al. (2021) and Rao (2020), Bell et al. (2021) proved

 M(k,r)<=(Crlnk)^k,
(3)

where C is an absolute constant, for integers k>=2 and r>=3. Here ln is the natural logarithm. The factor lnk still depends on k, so this bound does not establish the conjectured C_r^k bound.

The Erdős-Szemerédi sunflower conjecture instead concerns families of subsets of a fixed ground set, without requiring all members to have the same cardinality. Its resolution does not settle the uniform conjecture above (Bucić et al. 2026).


See also

Erdős-Szemerédi Sunflower Conjecture, Sunflower

Explore with Wolfram|Alpha

References

Alweiss, R.; Lovett, S.; Wu, K.; and Zhang, J. "Improved Bounds for the Sunflower Lemma." Ann. Math. 194, 795-815, 2021. https://doi.org/10.4007/annals.2021.194.3.5.Bell, T.; Chueluecha, S.; and Warnke, L. "Note on Sunflowers." Disc. Math. 344, 112367, 2021. https://doi.org/10.1016/j.disc.2021.112367.Bucić, M.; He, F.; and Lee, H. "Proof of the Erdős-Szemerédi Sunflower Conjecture." 19 Oct 2026. https://arxiv.org/abs/2610.26686.Erdős, P. and Rado, R. "Intersection Theorems for Systems of Sets." J. London Math. Soc. 35, 85-90, 1960. https://doi.org/10.1112/jlms/s1-35.1.85.Rao, A. "Coding for Sunflowers." Discrete Anal. 2020, 2, 2020. https://doi.org/10.19086/da.11887.

Cite this as:

Weisstein, Eric W. "Sunflower Conjecture." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/SunflowerConjecture.html

Subject classifications