English

Union-closed families with small average overlap densities

Combinatorics 2021-11-15 v2

Abstract

In this very short paper, we point out that the average overlap density of a union-closed family F\mathcal{F} of subsets of {1,2,,n}\{1,2,\ldots,n\} may be as small as Θ((loglogF)/(logF))\Theta((\log \log |\mathcal{F}|)/(\log |\mathcal{F}|)), for infinitely many positive integers nn.

Keywords

Cite

@article{arxiv.2012.03235,
  title  = {Union-closed families with small average overlap densities},
  author = {David Ellis},
  journal= {arXiv preprint arXiv:2012.03235},
  year   = {2021}
}

Comments

4 pages

R2 v1 2026-06-23T20:45:39.760Z