An asymptotic version of the union-closed sets conjecture
Combinatorics
2020-05-04 v1
Abstract
We show that the biggest possible average set size in the complement of a union-closed family is . 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.
Keywords
Cite
@article{arxiv.2005.00361,
title = {An asymptotic version of the union-closed sets conjecture},
author = {Luca Studer},
journal= {arXiv preprint arXiv:2005.00361},
year = {2020}
}
Comments
2 pages