Entropy bound for pairwise-union tuples
ID: entropy-bound-for-pairwise-union-tuples
Let be random subsets of a common ground set. If every pairwise union takes values in a fixed family of sets of cardinality at most , then Shearer's inequality and the fact that a pair of bits with prescribed OR has at most three possibilities give
New to topics? Read the docs here!