A proof of the union-closed sets conjecture

Abstract

We provide a proof of the union-closed sets conjecture, by means of a suitable refinement of the breakthrough entropy-approach introduced by Gilmer. The novelty here is to consider a convex combination of A and A B, where A,B are independent samples from the uniform distribution over a union-closed family.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…