Il mio problema aperto preferito: Congettura (Frankl). Sia X un insieme finito e sia S ⊆ P(X) una collezione di sottoinsiemi di X che è chiusa rispetto all'unione. Se S≠∅ e S≠{∅}, allora qualche elemento x∈X appare in almeno metà degli elementi di S, cioè 2|{s ∈ S : x ∈ s}| ≥ |S|.
23,99K