Passer au contenu principal

Mathematics (thesaurus)

Choisissez le vocabulaire dans lequel chercher

Concept information

set theory > union-closed sets conjecture
mathematical analysis > combinatorics > union-closed sets conjecture
algebra > combinatorics > union-closed sets conjecture

Terme préférentiel

union-closed sets conjecture  

Définition

  • 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)

Concept générique

URI

http://data.loterre.fr/ark:/67375/PSR-H9KD67PX-5

Télécharger ce concept :

RDF/XML TURTLE JSON-LD Date de création 21/08/2023, dernière modification le 21/08/2023