English

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 2{1,2,,n}A2^{\{1,2,\ldots, n\}} \setminus A of a union-closed family A2{1,2,,n}A \subset 2^{\{1,2, \ldots, n\}} is n+12\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.

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