The entropy–KL-divergence strengthening of the union-closed sets conjecture
The entropy–KL-divergence strengthening of the union-closed sets conjecture
Let and be independent identically distributed samples from a distribution supported on a family of subsets of . Write for the entropy of , and for the Kullback–Leibler divergence between the distributions of and . Entropy–KL strengthening. If
for every and , then
The paper presents this as a sufficient strengthening that would imply the union-closed sets conjecture; it is not resolved by the paper and is therefore open.
Sources & referencesView supporting material
Primary source
Justin Gilmer, “A constant lower bound for the union-closed sets conjecture”, arXiv:2211.09055 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.