English

Small Sets in Union-Closed Families

Combinatorics 2023-01-24 v3

Abstract

Our aim in this note is to show that, for any ϵ>0\epsilon>0, there exists a union-closed family F\mathcal F with (unique) smallest set SS such that no element of SS belongs to more than a fraction ϵ\epsilon of the sets in F\mathcal F. More precisely, we give an example of a union-closed family with smallest set of size kk such that no element of this set belongs to more than a fraction (1+o(1))log2k2k(1+o(1))\frac{\log_2 k}{2k} of the sets in F\mathcal F. We also give explicit examples of union-closed families containing `small' sets for which we have been unable to verify the Union-Closed Conjecture.

Keywords

Cite

@article{arxiv.2201.11484,
  title  = {Small Sets in Union-Closed Families},
  author = {David Ellis and Maria-Romina Ivan and Imre Leader},
  journal= {arXiv preprint arXiv:2201.11484},
  year   = {2023}
}

Comments

5 pages

R2 v1 2026-06-24T09:05:22.109Z