Skip to main navigation Skip to search Skip to main content

Union-closed families with small average overlap densities

Research output: Contribution to journalArticle (Academic Journal)peer-review

Abstract

In this very short paper, we show that the average overlap density of a union-closed family F of subsets of {1, 2, . . . , n} may be as small as Θ((log2log2|F|)/(log2|F|)), for infinitely many positive integers n.
Original languageEnglish
Number of pages5
JournalElectronic Journal of Combinatorics
Volume29
Issue number1
DOIs
Publication statusPublished - 28 Jan 2022

Bibliographical note

Publisher Copyright:
© The authors.

Fingerprint

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

Cite this