Meu problema aberto favorito: Conjectura (Frankl). Seja X um conjunto finito, e seja S ⊆ P(X) uma coleção de subconjuntos de X que é fechada sob união. Se S≠∅ e S≠{∅}, então algum elemento x∈X aparece em pelo menos metade dos elementos de S, ou seja, 2|{s ∈ S : x ∈ s}| ≥ |S|.
24,27K