Моя улюблена відкрита задача: Гіпотеза (Франкл). Нехай X — скінченна множина, а S ⊆ P(X) — сукупність підмножин X, яка замикається при об'єднанні. Якщо S≠∅ і S≠{∅}, то деякий елемент x∈X з'являється принаймні в половині елементів S, тобто 2|{s ∈ S : x ∈ s}| ≥ |С|.
23,65K