Nesta apresentação vou introduzir a "conjetura de Frankl" que na sua variante original diz que numa família finita de conjuntos fechada para a união , (para simplificar vamos assumir que a família está contida em [n]), existe sempre um elemento i pertencente a pelo menos metade dos conjuntos.

Vou falar resumidamente das suas diferentes variantes e dos resultados conhecidos até ao fim do ano passado. Segue-se depois os grandes avanços na conjetura que recorreram à utilização da teoria da informação. Nesta apresentação vou fazer uma pequena introdução à função da entropia e como a podemos usar para um problema de combinatória. Por fim vou mostrar como se chegou à lower bound de (3-sqrt(5))/2

Orientador: Pedro Martins Rodrigues