TOPICS
Search

Sunflower


A sunflower, also called a delta-system, is a family of at least two distinct sets whose pairwise intersections are all equal. For members A_1, A_2, ..., A_r, there is a set C such that

 A_i intersection A_j=C
(1)

whenever i!=j. The set C is the core or kernel, and the sets A_i\C are the petals. The petals are pairwise disjoint. The core may be empty, so a family of pairwise disjoint sets is a sunflower. For example, {1,2}, {1,3}, and {1,4} form a three-member sunflower with core {1}.

A sunflower in this combinatorial sense is distinct from the flower-like figures called daisies and the Vogel spiral models of phyllotaxis.

The sunflower lemma (Erdős and Rado 1960) states that a family F of distinct k-element sets contains an r-member sunflower if

 |F|>k!(r-1)^k
(2)

for integers k>=1 and r>=2, where k! is a factorial. An induction on k proves the bound, with the case k=1 immediate. A maximal pairwise disjoint subfamily either has at least r members or has union of size at most k(r-1) meeting every member of F. In the latter case, some element belongs to more than (k-1)!(r-1)^(k-1) members. Deleting that element and applying the induction hypothesis produces a sunflower, and restoring the element adds it to the core.

The sunflower conjecture asks whether, for every fixed r>=3, a constant C_r exists such that |F|>C_r^k already forces an r-member sunflower in every family of distinct k-element sets (Erdős and Rado 1960). The conjecture remains open.

Let M(4,3) be the largest size of a family of distinct four-element sets with no three-member sunflower. Babanskyy (2026) reported

 54<=M(4,3)<=68.
(3)

The upper bound would imply that every family of at least 69 distinct four-element sets contains a three-member sunflower. It does not exclude size 68 or determine M(4,3). The proof imports a bound of 27 for intersecting four-element-set families with no three-member sunflower from Axante et al. (2026) and combines written reductions with exact finite computations. The author reports OpenAI model assistance with the mathematics and software. As of Oct. 15, 2026, independent specialist review of the reductions and imported bound, and independent reproduction of the complete computations, had not been reported.

The Erdős-Szemerédi sunflower conjecture concerns families of subsets of an n-element ground set, without fixing their cardinalities. Bucić et al. (2026) proved this conjecture with the explicit threshold 3(2-1/(16k^3))^n for a k-petal sunflower, for every k>=3. This does not settle the uniform sunflower conjecture of Erdős and Rado.


See also

Disjoint Sets, Frankl-Complete Configuration, Intersection, Phyllotaxis, Set, Union

Explore with Wolfram|Alpha

References

Axante, E.; Budala, C.; Chitic, D.; Dumitru, B.; and Nacu, M. "Sunflower-Free Uniform Families: Recursive Constructions and Explicit Bounds." 5 Sep 2026. https://arxiv.org/abs/2609.06175v1.Babanskyy, O. "An Upper Bound for Three-Sunflower-Free Families of Four-Element Sets." 2026. https://aixiv.online/abs/2610.01292v1.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.

Cite this as:

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

Subject classifications