☆ 4.2 Article

Sunflowers in Set Systems of Bounded Dimension

COMBINATORICA (2023)

Related references

Note: Only part of the references are listed.

Article Mathematics

Improved bounds for the sunflower lemma

Ryan Alweiss et al.

Summary: The sunflower lemma states that for a family of sets of size w, containing at least about w(w) sets, there must be a sunflower with r petals. This paper presents a new definition for sunflowers and improves the bound on the number of sets to about (log w)(w).

ANNALS OF MATHEMATICS (2021)

Add to Collection

Article Mathematics