A new generic class of Frankl’s families
Autor
Colomb, Pierre
Irlande, Alexis
Raynaud, Olivier
Renaud, Yoan
Compartir
Metadatos
Mostrar el registro completo del ítemResumen
Frankl’s conjecture states that in a family of sets closed by union F such that F 6= {∅}, there is an element that belongs to at least half of the sets of F. There are several partial results of this conjecture. For example, it has been shown that families in which the smallest set is of size 1 or 2, or families closed both by union and by intersection are Frankl’s. In this article, by basing ourselves on an unseen recursive definition of the family of sets closed by union, we will define a new class of Frankl’s families. Subsequently, we will evaluate the size of this class for the first 6 values of n. Finally we will show that this class does not coincide with the already known Frankl’s classes.
Recurso relacionado
https://journal.poligran.edu.co/index.php/elementos/article/view/184Colecciones
- Elementos [66]
Estadísticas Google Analytics