English

Approximate union closed conjecture

Combinatorics 2022-11-22 v1

Abstract

A set system is called union closed if for any two sets in the set system their union is also in the set system. Gilmer recently proved that in any union closed set system some element belongs to at least a 0.010.01 fraction of sets, and conjectured that his technique can be pushed to the constant 352\frac{3-\sqrt{5}}{2}. We verify his conjecture; show that it extends to approximate union closed set systems, where for nearly all pairs of sets their union belong to the set system; and show that for such set systems this bound is optimal.

Keywords

Cite

@article{arxiv.2211.11689,
  title  = {Approximate union closed conjecture},
  author = {Zachary Chase and Shachar Lovett},
  journal= {arXiv preprint arXiv:2211.11689},
  year   = {2022}
}

Comments

3 pages

R2 v1 2026-06-28T06:23:57.192Z