arXiv++ Combinatorics

Browse math.CO papers from arXiv

An asymptotic version of the union-closed sets conjecture

Published: 2020-04-30
Comments: 2 pages

Abstract

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.

BibTeX

Loading...