English

Improved Lower Bound for Frankl's Union-Closed Sets Conjecture

Combinatorics 2024-07-09 v4

Abstract

We verify an explicit inequality conjectured recently by Gilmer, thus proving that for any nonempty union-closed family F2[n]F \subseteq 2^{[n]}, some i[n]i\in [n] is contained in at least a 3520.38\frac{3-\sqrt{5}}{2} \approx 0.38 fraction of the sets in FF. One case, an explicit one-variable inequality, is checked by computer calculation.

Keywords

Cite

@article{arxiv.2211.11731,
  title  = {Improved Lower Bound for Frankl's Union-Closed Sets Conjecture},
  author = {Ryan Alweiss and Brice Huang and Mark Sellke},
  journal= {arXiv preprint arXiv:2211.11731},
  year   = {2024}
}
R2 v1 2026-06-28T06:24:14.003Z