arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Luca Studer

1 paper(s) by this author · All BibTeX
2020-04-30
An asymptotic version of the union-closed sets conjecture
Published • View PublicationBIB
We show that the biggest possible average set size in the complement $2^{\{1,2,\ldots, n\}} \setminus A$ of a union-closed family $A \subset 2^{\{1,2, \ldots, n\}}$ is $\tfrac{n+1}{2}$. With the same proof we get a sharp upper bound for the average frequency in complements of union-closed families. This implies an asymptotic version of the union-closed sets conjecture, formulated in terms of complements of union-closed families.