Note: Union-closed families with small average overlap densities

Research output: Other contribution

Abstract

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

Fingerprint

Dive into the research topics of 'Note: Union-closed families with small average overlap densities'. Together they form a unique fingerprint.

Cite this