The union-closed sets conjecture states that every finite nontrivial union-closed family has an element contained in at least half of its members.
Every finite union-closed family other than has an element belonging to at leastof its members. The proof applies the binary entropy product inequality coordinate by coordinate to the union of two independent uniform members of the family.
Articles by others on the same topic
There are currently no matching articles.