Sunflower Property in Extremal Combinatorics
- The sunflower property is defined for set systems where every pair of sets intersects in a common kernel while the remaining parts (petals) remain disjoint.
- Research has refined the classical Erdős–Rado thresholds using advanced methods like tensor slice-rank techniques, leading to exponentially improved bounds.
- Extensions of the property apply to k-uniform hypergraphs and finite vector spaces, highlighting distinct notions (general-position vs. set-like) and impacting anti-Ramsey and forbidden configuration problems.
Searching arXiv for recent and foundational papers on the sunflower property in extremal combinatorics, including set-system, restricted-intersection, random-process, and finite-vector-space variants. In extremal combinatorics, the sunflower property is the condition that a family of sets has a common pairwise intersection. More precisely, a family is an -sunflower, or -system, if there exists a set such that for all ; is the core or kernel, and the sets are the petals. An equivalent description is that every ground-set element belongs to no set, every set, or exactly one set (Chizewer, 2023). The sunflower property is the organizing notion behind the Erdős–Rado sunflower problem, its modern tensor- and regularity-based refinements, its finite-vector-space analogues, and several related forbidden-configuration problems (Fukuyama, 2014, Otal, 12 May 2026).
1. Definition and basic structural features
For set systems, the sunflower condition is
The common intersection is the core or kernel, and the petals are the differences 0. In actual set systems, if all pairwise intersections equal 1, then automatically every higher intersection also equals 2, and there is no extra analogue of a “general position” condition to impose (Otal, 12 May 2026).
This formulation is stronger than a mere statement about repeated intersections. The kernel determines a canonical decomposition of each member into a shared part and a petal, and the petals are pairwise disjoint. The empty-kernel case is especially important: a matching is a sunflower with empty core. At the opposite extreme, a family of identical sets is a sunflower whose kernel is the set itself; in extremal questions one therefore works with distinct sets or distinct members of a family, depending on context (Bennett et al., 19 Sep 2025).
The same pattern appears in several neighboring settings. In complete 3-uniform hypergraphs, an 4-sunflower is a family of edges whose intersection has at least 5 elements; this variant underlies anti-Ramsey results for rainbow subhypergraphs (Martínez-Sandoval et al., 2015). In the Duke–Erdős problem, the forbidden configuration is a sunflower with 6 petals and core of size exactly 7, which interpolates between matching problems and restricted-intersection problems (Kupavskii et al., 21 Nov 2025).
2. Classical extremal problem and its quantitative refinements
The classical Erdős–Rado sunflower lemma states that a family 8 of sets, each of cardinality at most 9, contains a sunflower of cardinality 0 whenever
1
In 2-uniform notation, one may equivalently define 3 as the minimum integer 4 such that every 5-uniform family of size at least 6 contains a sunflower of size 7; then Erdős and Rado proved
8
and also a lower bound of order
9
Their conjecture is that for every 0, there is a constant 1 such that
2
A first general asymptotic improvement over the Erdős–Rado threshold was proved by Fukuyama, who showed that there exists an absolute constant 3 such that
4
forces a sunflower of cardinality 5. In particular, when 6 for fixed 7, the threshold becomes
8
which is exponentially smaller than the classical bound (Fukuyama, 2014).
Subsequent work continued to reduce the base of the exponential. A 2025 result established that a family 9 of 0-element sets contains a 1-sunflower if
2
for some absolute constant 3, replacing a logarithmic base by a sub-logarithmic base for fixed 4 (Fukuyama, 21 Oct 2025). A separate 2026 paper claims a proof of the Erdős–Rado conjecture and states the explicit theorem
5
which is of the conjectured form 6; this is best described as a claim rather than a settled theorem in the literature (Mishra, 1 Jun 2026).
3. Nonuniform sunflower-free families and tensor methods
A complementary line of work studies the nonuniform problem in the Boolean lattice 7, where the question is how large a sunflower-free family 8 can be. Naslund and Sawin proved that any sunflower-free family satisfies
9
and hence
0
Their argument uses the slice-rank method on the tensor
1
which becomes diagonal after restricting to uniform layers (Naslund et al., 2016).
A 2026 improvement keeps the same exponential constant but improves the polynomial prefactor. It proves that any sunflower-free family 2 satisfies
3
improving the earlier
4
The technical innovation is a slice-rank lemma for 5-triangular tensors: if 6 is 7-triangular with nonzero diagonal entries, then 8. This makes it possible to work with a single global tensor ordered by set size rather than summing diagonal bounds over all uniform layers (Ahmadi et al., 29 Jun 2026).
These nonuniform bounds are often summarized in terms of the sunflower-free capacity
9
for which the slice-rank approach gives
0
(Naslund et al., 2016). A number-theoretic reformulation from 2025 connects the general fixed-1 capacity
2
to harmonic LCM-free sets and proves
3
together with the equivalence
4
4. Restricted intersections and forbidden-core variants
The sunflower property becomes more rigid when pairwise intersections are restricted in advance. If 5 is 6-intersecting, meaning that 7 for all distinct 8, then one can force sunflowers with significantly smaller families than in the unrestricted case. For 9-intersecting families, where 0, it was proved that there exists an absolute constant 1 such that every 2-uniform 3-intersecting family contains an 4-sunflower whenever
5
As a consequence, for any 6, there exists 7 such that every 8-uniform 9-sunflower-free family of size 0 contains two sets whose intersection has size at least 1 (Chizewer, 2023).
A different refinement is the Duke–Erdős problem, which asks for the largest family 2 containing no sunflower with 3 petals and core of size exactly 4. Frankl and Füredi showed that for fixed 5, 6, and 7,
8
where 9 is the largest size of a 0-uniform sunflower-free family. A 2024 extension pushes this asymptotic picture to the regime 1 with 2 polynomial in 3 and 4, and also proves stronger results for forbidden sunflowers with core at most 5 (Kupavskii et al., 2024).
In the case 6, odd 7, 8, and 9 sufficiently large, the extremal structure is known exactly. If 00 is the disjoint union of two cliques of size 01, then the extremal family is
02
which lifts the exact graph extremal structure for 03 to the forbidden-sunflower setting (Kupavskii et al., 21 Nov 2025).
5. Finite-vector-space analogues and the split between two sunflower notions
For subspaces over finite fields, the sunflower property admits two natural analogues. Let 04 be the ambient vector space, and let a 05-space mean a 06-dimensional subspace. In the stronger, general-position notion, 07-spaces 08 form a sunflower with kernel 09 if
10
and in addition the quotient petals 11 are in general position, equivalently
12
where 13. In this setting, for 14 and 15, every 16-sunflower-free family 17 of 18-spaces satisfies
19
and there are constructions of size
20
for 21, based on iterated lifted MRD codes (Ihringer et al., 6 May 2025).
A 2026 note isolates the weaker notion that is most faithful to set systems. There, a set-like 22-sunflower is defined only by the pairwise-intersection condition
23
with no condition on the span. The distinction is substantive: the constructions of Ihringer–Kupavskii for the general-position notion do not remain sunflower-free in the set-like sense. The note gives an explicit example inside a family of 24-spaces in 25, where three distinct 26-spaces 27 satisfy
28
with
29
so they form a set-like 30-sunflower but not a general-position sunflower (Otal, 12 May 2026).
The same paper also gives the first systematic construction tailored to the set-like problem. Let 31, 32, let 33 be the matrix representation of 34 over 35, and define
36
Then
37
is a set-like 38-sunflower-free family of 39-spaces of size
40
for every 41. The mechanism is that for distinct 42,
43
so pairwise intersections are one dimension larger than triple intersections, which excludes a set-like sunflower (Otal, 12 May 2026).
6. Methods, random processes, and structural interpretations
Modern work on the sunflower property is methodologically diverse. One influential line passes through regularity and Boolean complexity. A 2019 paper introduced a structure-vs-pseudorandomness framework for set systems, defining 44-regularity by the condition
45
for every 46, and showed that improved monotone DNF compression would imply improved sunflower theorems. Under a weaker upper-bound compression conjecture, it derives that for every 47 there exists 48 such that any 49-set system of size
50
contains an 51-sunflower (Lovett et al., 2019).
A different regularity condition was developed for the 3-petal problem through the 52-condition
53
for every nonempty 54. For each 55, there exists 56 such that a family 57 of 58-element sets contains three mutually disjoint sets whenever it satisfies
59
and therefore contains a 3-sunflower whenever
60
The proof uses extension generators, weighted 61-conditions, and recursive splitting arguments (Fukuyama, 2018).
The random greedy viewpoint leads to the sunflower-free process. Starting from the empty family and repeatedly adding a uniformly random 62-set that does not create an 63-sunflower, one obtains a random maximal sunflower-free family. When 64 with fixed 65, the process on an 66-element universe produces a 67-uniform 68-sunflower-free family of size
69
where
70
and 71 is the number of sunflowers containing a fixed 72-set. The analysis extends Bennett–Bohman’s theory of random greedy independent-set processes to hypergraphs with a sparse set of bad pairs of very large codegree (Bennett et al., 19 Sep 2025).
The sunflower property also appears in anti-Ramsey form. If the edges of a complete 73-uniform hypergraph are colored so that any monochromatic 74-sunflower has at most 75 petals, then sufficiently large vertex sets contain rainbow complete subhypergraphs; quantitatively, there exists a constant 76 depending only on 77 such that
78
implies the existence of a rainbow subset of size at least 79 (Martínez-Sandoval et al., 2015).
Across these developments, a recurring theme is that the sunflower property sits at the boundary between local intersection data and global structure. In the set-theoretic setting, identical pairwise intersections already force the full sunflower geometry. In vector spaces, the failure of inclusion–exclusion for sums of three or more subspaces splits the theory into general-position and set-like variants. In random, tensor, and regularity-based methods, the core problem is to quantify when local sparsity or pseudorandomness forces the emergence of a common kernel.