Můj oblíbený otevřený problém: Domněnka (Frankl). Nechť X je konečná množina a nechť S ⊆ P(X) je kolekce podmnožin X, která je uzavřena sjednocením. Pokud S≠∅ a S≠{∅}, pak se nějaký prvek x∈X vyskytuje alespoň v polovině prvků S, tj. Č. 2|{s ∈ S : x ∈ s}| ≥ |S|.
23,65K