Ten Challenges 09: Union-closed sets conjectureOpen Problem
A family of finite sets is union-closed if the union of any two members is again a member. The union-closed sets conjecture, attributed to Frankl (1979), asserts that every such family, other than the two degenerate ones and , has an element that lies in at least half of its members. Despite its elementary statement the conjecture…
6 thms2 active usersReviewed