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 , some is contained in at least a fraction of the sets in . One case, an explicit one-variable inequality, is checked by computer calculation.
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}
}