Skip to main content

Mathematics (thesaurus)

Search from vocabulary

Concept information

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

Preferred term

union-closed sets conjecture  

Definition

  • 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

In other languages

URI

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

Download this concept:

RDF/XML TURTLE JSON-LD Created 8/21/23, last modified 8/21/23