Mi problema abierto favorito: Conjetura (Frankl). Sea X un conjunto finito, y sea S ⊆ P(X) una colección de subconjuntos de X que está cerrada bajo unión. Si S≠∅ y S≠{∅}, entonces algún elemento x∈X aparece en al menos la mitad de los elementos de S, es decir, 2|{s ∈ S : x ∈ s}| ≥ |S|.
24.11K