skip to main content
LOTERRE

LOTERRE

Search from vocabulary

Lengua del contenido

| français English
Ayuda para la búsqueda

Concept information

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

Término preferido

union-closed sets conjecture  

Definición

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

Concepto genérico

En otras lenguas

URI

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

Descargue este concepto:

RDF/XML TURTLE JSON-LD Creado 21/8/23, última modificación 21/8/23