Concept information
Preferred term
union-closed sets conjecture
Definition(s)
-
The union-closed sets conjecture is an open problem in combinatorics posed by Péter Frankl in 1979. A family of sets is said to be union-closed if the union of any two sets from the family belongs to the family. The conjecture states : for every finite union-closed family of sets, other than the family containing only the empty set, there exists an element that belongs to at least half of the sets in the family.
(Wikipedia, The Free Encyclopedia, https://en.wikipedia.org/wiki/Union-closed_sets_conjecture)
Broader concept(s)
In other languages
URI
http://data.loterre.fr/ark:/67375/PSR-H9KD67PX-5
{{label}}
{{#each values }} {{! loop through ConceptPropertyValue objects }}
{{#if prefLabel }}
{{/if}}
{{/each}}
{{#if notation }}{{ notation }} {{/if}}{{ prefLabel }}
{{#ifDifferentLabelLang lang }} ({{ lang }}){{/ifDifferentLabelLang}}
{{#if vocabName }}
{{ vocabName }}
{{/if}}