libreim / blog

Blog colaborativo sobre matemáticas e informática de la comunidad de @libreim.
https://libreim.github.io/blog
GNU General Public License v3.0
29 stars 8 forks source link

Post: Conjetura de Frankl #121

Closed mroman42 closed 8 years ago

mroman42 commented 8 years ago

La conjetura de Frankl es un problema sin resolver pero muy fácil de enunciar:

A family of sets is said to be union-closed if the union of any two sets from the family remains in the family. The conjecture states that for any finite union-closed family of finite sets, other than the family consisting only of the empty set, there exists an element that belongs to at least half of the sets in the family. Desde Wikipedia

De hecho, en mathOverflow se preguntan por qué es tan difícil, así que tiene que tener su interés.