A set family is union-closed when for every .
The union-closed sets conjecture states that every finite nontrivial union-closed family has an element contained in at least half of its members.
For , the binary entropy and the golden ratio satisfy
Every finite union-closed family other than has an element belonging to at least
of 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 (0)

There are currently no matching articles.