Sunflowers in lattices (Q2583667)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Sunflowers in lattices |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sunflowers in lattices |
scientific article |
Statements
Sunflowers in lattices (English)
0 references
17 January 2006
0 references
This paper gives some generalizations of the Erdős sunflower lemma. A sunflower is a family of subsets so that the intersection of any two subsets is equal to the intersection of all subsets. The sunflower lemma says that if the family is \(k\)-uniform, and contains at least \(k!(t-1)^k\) subsets, then it contains a sunflower of size \(t\). The author generalizes the concept of sunflowers to any lattice, with meet replacing intersection. Then he gives generalizations in distributive lattices, graphic matroids, and matroids that are representable over a finite field. He also gives examples to show that it cannot be generalized further to all lattices or all matroids.
0 references
sunflower lemma
0 references
lattice
0 references
geometric lattice
0 references
distributive lattice
0 references
matroid
0 references