*** Welcome to piglix ***

Sunflower (mathematics)


In mathematics, a sunflower or -system is a collection of sets whose pairwise intersection is constant. This constant intersection is called the kernel of the sunflower.

The main research question related to sunflowers is: under what conditions does there exist a large sunflower (a sunflower with many sets)? The -lemma, sunflower lemma, and sunflower conjecture give various conditions that imply the existence of a large sunflower in a given collection of sets.

Suppose is a universe set and is a collection of subsets of . The collection is a sunflower (or -system) if there is a subset of such that for each distinct and in , we have . In other words, is a sunflower if the pairwise intersection of each set in is constant.


...
Wikipedia

...