arXiv++ Combinatorics

Browse math.CO papers from arXiv

Union-closed families with small average overlap densities

Published: 2020-12-06 | Updated: 2021-11-12
Comments: 4 pages

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,\ldots,n\}$ may be as small as $Θ((\log \log |\mathcal{F}|)/(\log |\mathcal{F}|))$, for infinitely many positive integers $n$.

BibTeX

Loading...