Papers
Topics
Authors
Recent
Search
2000 character limit reached

Sunflower Property in Extremal Combinatorics

Updated 7 July 2026
  • 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 S1,,SrS_1,\dots,S_r is an rr-sunflower, or Δ\Delta-system, if there exists a set KK such that SiSj=KS_i\cap S_j=K for all iji\neq j; KK is the core or kernel, and the sets SiKS_i\setminus K 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

SiSj=Kfor all ij.S_i\cap S_j=K \qquad \text{for all } i\neq j.

The common intersection KK is the core or kernel, and the petals are the differences rr0. In actual set systems, if all pairwise intersections equal rr1, then automatically every higher intersection also equals rr2, 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 rr3-uniform hypergraphs, an rr4-sunflower is a family of edges whose intersection has at least rr5 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 rr6 petals and core of size exactly rr7, 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 rr8 of sets, each of cardinality at most rr9, contains a sunflower of cardinality Δ\Delta0 whenever

Δ\Delta1

In Δ\Delta2-uniform notation, one may equivalently define Δ\Delta3 as the minimum integer Δ\Delta4 such that every Δ\Delta5-uniform family of size at least Δ\Delta6 contains a sunflower of size Δ\Delta7; then Erdős and Rado proved

Δ\Delta8

and also a lower bound of order

Δ\Delta9

Their conjecture is that for every KK0, there is a constant KK1 such that

KK2

(Mishra, 1 Jun 2026).

A first general asymptotic improvement over the Erdős–Rado threshold was proved by Fukuyama, who showed that there exists an absolute constant KK3 such that

KK4

forces a sunflower of cardinality KK5. In particular, when KK6 for fixed KK7, the threshold becomes

KK8

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 KK9 of SiSj=KS_i\cap S_j=K0-element sets contains a SiSj=KS_i\cap S_j=K1-sunflower if

SiSj=KS_i\cap S_j=K2

for some absolute constant SiSj=KS_i\cap S_j=K3, replacing a logarithmic base by a sub-logarithmic base for fixed SiSj=KS_i\cap S_j=K4 (Fukuyama, 21 Oct 2025). A separate 2026 paper claims a proof of the Erdős–Rado conjecture and states the explicit theorem

SiSj=KS_i\cap S_j=K5

which is of the conjectured form SiSj=KS_i\cap S_j=K6; 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 SiSj=KS_i\cap S_j=K7, where the question is how large a sunflower-free family SiSj=KS_i\cap S_j=K8 can be. Naslund and Sawin proved that any sunflower-free family satisfies

SiSj=KS_i\cap S_j=K9

and hence

iji\neq j0

Their argument uses the slice-rank method on the tensor

iji\neq j1

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 iji\neq j2 satisfies

iji\neq j3

improving the earlier

iji\neq j4

The technical innovation is a slice-rank lemma for iji\neq j5-triangular tensors: if iji\neq j6 is iji\neq j7-triangular with nonzero diagonal entries, then iji\neq j8. 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

iji\neq j9

for which the slice-rank approach gives

KK0

(Naslund et al., 2016). A number-theoretic reformulation from 2025 connects the general fixed-KK1 capacity

KK2

to harmonic LCM-free sets and proves

KK3

together with the equivalence

KK4

(Tang et al., 23 Dec 2025).

4. Restricted intersections and forbidden-core variants

The sunflower property becomes more rigid when pairwise intersections are restricted in advance. If KK5 is KK6-intersecting, meaning that KK7 for all distinct KK8, then one can force sunflowers with significantly smaller families than in the unrestricted case. For KK9-intersecting families, where SiKS_i\setminus K0, it was proved that there exists an absolute constant SiKS_i\setminus K1 such that every SiKS_i\setminus K2-uniform SiKS_i\setminus K3-intersecting family contains an SiKS_i\setminus K4-sunflower whenever

SiKS_i\setminus K5

As a consequence, for any SiKS_i\setminus K6, there exists SiKS_i\setminus K7 such that every SiKS_i\setminus K8-uniform SiKS_i\setminus K9-sunflower-free family of size SiSj=Kfor all ij.S_i\cap S_j=K \qquad \text{for all } i\neq j.0 contains two sets whose intersection has size at least SiSj=Kfor all ij.S_i\cap S_j=K \qquad \text{for all } i\neq j.1 (Chizewer, 2023).

A different refinement is the Duke–Erdős problem, which asks for the largest family SiSj=Kfor all ij.S_i\cap S_j=K \qquad \text{for all } i\neq j.2 containing no sunflower with SiSj=Kfor all ij.S_i\cap S_j=K \qquad \text{for all } i\neq j.3 petals and core of size exactly SiSj=Kfor all ij.S_i\cap S_j=K \qquad \text{for all } i\neq j.4. Frankl and Füredi showed that for fixed SiSj=Kfor all ij.S_i\cap S_j=K \qquad \text{for all } i\neq j.5, SiSj=Kfor all ij.S_i\cap S_j=K \qquad \text{for all } i\neq j.6, and SiSj=Kfor all ij.S_i\cap S_j=K \qquad \text{for all } i\neq j.7,

SiSj=Kfor all ij.S_i\cap S_j=K \qquad \text{for all } i\neq j.8

where SiSj=Kfor all ij.S_i\cap S_j=K \qquad \text{for all } i\neq j.9 is the largest size of a KK0-uniform sunflower-free family. A 2024 extension pushes this asymptotic picture to the regime KK1 with KK2 polynomial in KK3 and KK4, and also proves stronger results for forbidden sunflowers with core at most KK5 (Kupavskii et al., 2024).

In the case KK6, odd KK7, KK8, and KK9 sufficiently large, the extremal structure is known exactly. If rr00 is the disjoint union of two cliques of size rr01, then the extremal family is

rr02

which lifts the exact graph extremal structure for rr03 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 rr04 be the ambient vector space, and let a rr05-space mean a rr06-dimensional subspace. In the stronger, general-position notion, rr07-spaces rr08 form a sunflower with kernel rr09 if

rr10

and in addition the quotient petals rr11 are in general position, equivalently

rr12

where rr13. In this setting, for rr14 and rr15, every rr16-sunflower-free family rr17 of rr18-spaces satisfies

rr19

and there are constructions of size

rr20

for rr21, 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 rr22-sunflower is defined only by the pairwise-intersection condition

rr23

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 rr24-spaces in rr25, where three distinct rr26-spaces rr27 satisfy

rr28

with

rr29

so they form a set-like rr30-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 rr31, rr32, let rr33 be the matrix representation of rr34 over rr35, and define

rr36

Then

rr37

is a set-like rr38-sunflower-free family of rr39-spaces of size

rr40

for every rr41. The mechanism is that for distinct rr42,

rr43

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 rr44-regularity by the condition

rr45

for every rr46, and showed that improved monotone DNF compression would imply improved sunflower theorems. Under a weaker upper-bound compression conjecture, it derives that for every rr47 there exists rr48 such that any rr49-set system of size

rr50

contains an rr51-sunflower (Lovett et al., 2019).

A different regularity condition was developed for the 3-petal problem through the rr52-condition

rr53

for every nonempty rr54. For each rr55, there exists rr56 such that a family rr57 of rr58-element sets contains three mutually disjoint sets whenever it satisfies

rr59

and therefore contains a 3-sunflower whenever

rr60

The proof uses extension generators, weighted rr61-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 rr62-set that does not create an rr63-sunflower, one obtains a random maximal sunflower-free family. When rr64 with fixed rr65, the process on an rr66-element universe produces a rr67-uniform rr68-sunflower-free family of size

rr69

where

rr70

and rr71 is the number of sunflowers containing a fixed rr72-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 rr73-uniform hypergraph are colored so that any monochromatic rr74-sunflower has at most rr75 petals, then sufficiently large vertex sets contain rainbow complete subhypergraphs; quantitatively, there exists a constant rr76 depending only on rr77 such that

rr78

implies the existence of a rainbow subset of size at least rr79 (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.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Sunflower Property.