Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Sunflowers in lattices - MaRDI portal

Sunflowers in lattices (Q2583667)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Sunflowers in lattices
scientific article

    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