English

The Union-Closed Sets Conjecture for Small Families

Combinatorics 2015-08-26 v2

Abstract

We prove that the union-closed sets conjecture is true for separating union-closed families A\mathcal{A} with A2(m+mlog2(m)log2log2(m))|\mathcal{A}| \leq 2\left(m+\frac{m}{\log_2(m)-\log_2\log_2(m)}\right) where mm denotes the number of elements in A\mathcal{A}.

Keywords

Cite

@article{arxiv.1508.05718,
  title  = {The Union-Closed Sets Conjecture for Small Families},
  author = {Jens Maßberg},
  journal= {arXiv preprint arXiv:1508.05718},
  year   = {2015}
}

Comments

5 pages

R2 v1 2026-06-22T10:39:56.915Z