我最喜欢的开放问题: 猜想(Frankl)。设 X 是一个有限集合,S ⊆ P(X) 是 X 的一个子集集合,且在并集下闭合。 如果 S≠∅ 且 S≠{∅},那么某个元素 x∈X 在 S 的至少一半元素中出现,即 2|{s ∈ S : x ∈ s}| ≥ |S|.
23.99K