Entropy bound for a union-closed family
ID: entropy-bound-for-a-union-closed-family
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.
New to topics? Read the docs here!