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 the normal view instead:

scientific article; zbMATH DE number 2248138
Language Label Description Also known as
default for all languages
No label defined
    English
    Sunflowers in lattices
    scientific article; zbMATH DE number 2248138

      Statements

      Sunflowers in lattices (English)
      0 references
      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
      0 references

      Identifiers