English

Better bounds for the union-closed sets conjecture using the entropy approach

Combinatorics 2025-02-18 v2

Abstract

We improve the best known constant 352\frac{3-\sqrt 5}{2} for which the union-closed conjecture is known to be true, by using dependent samples as suggested by Sawin and the entropy approach on this problem initiated by Gilmer. Meanwhile, we focus on the intuition behind this entropy approach and its boundaries.

Keywords

Cite

@article{arxiv.2212.12500,
  title  = {Better bounds for the union-closed sets conjecture using the entropy approach},
  author = {Stijn Cambie},
  journal= {arXiv preprint arXiv:2212.12500},
  year   = {2025}
}

Comments

12 pages There is now a verification with 2 parameters (2D) in subsection 3.4

R2 v1 2026-06-28T07:51:05.225Z