A proof of the union-closed sets conjecture
Combinatorics
2023-02-09 v2
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 and , where are independent samples from the uniform distribution over a union-closed family.
Cite
@article{arxiv.2302.03484,
title = {A proof of the union-closed sets conjecture},
author = {Raffaele Scandone},
journal= {arXiv preprint arXiv:2302.03484},
year = {2023}
}
Comments
There is a mistake in the proof of Proposition 1.2, at the end of page 4