Erdős–Rado sunflower lemma

GPTKB entity

Statements (17)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:alsoKnownAs sunflower lemma
gptkbp:concerns set systems
sunflowers (mathematics)
gptkbp:field combinatorics
https://www.w3.org/2000/01/rdf-schema#label Erdős–Rado sunflower lemma
gptkbp:namedAfter gptkb:Paul_Erdős
gptkb:Richard_Rado
gptkbp:publishedIn gptkb:Journal_of_Combinatorial_Theory
gptkbp:relatedTo gptkb:Erdős–Rado_theorem
sunflower conjecture
gptkbp:state A large enough family of sets of equal size contains a sunflower
gptkbp:usedIn theoretical computer science
extremal combinatorics
gptkbp:yearProposed 1960
gptkbp:bfsParent gptkb:Sunflower_lemma
gptkbp:bfsLayer 7