Improved Lower Bound for Frankl’s Union-Closed Sets Conjecture
Abstract
We verify an explicit inequality conjectured in [Gilmer, 2022, arXiv:2211.09055], thus proving that for any nonempty union-closed family $\mathcal{F} \subseteq 2^{[n]}$, some $i\in [n]$ is contained in at least a $\frac{3-\sqrt{5}}{2} \approx 0.38$ fraction of the sets in $\mathcal{F} \$. One case, an explicit one-variable inequality, is checked by computer calculation.
Published
2024-09-20
How to Cite
Alweiss, R., Huang, B., & Sellke, M. (2024). Improved Lower Bound for Frankl’s Union-Closed Sets Conjecture. The Electronic Journal of Combinatorics, 31(3), P3.35. https://doi.org/10.37236/12232
Article Number
P3.35