Union-closed families with small average overlap densities

Abstract

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

4 pages