English

Union-Free Families of Subsets

Combinatorics 2015-11-03 v1

Abstract

This paper discusses the question of how many non-empty subsets of the set [n]={1,2,...,n}[n] = \{ 1, 2, ..., n\} we can choose so that no chosen subset is the union of some other chosen subsets. Let M(n)M(n) be the maximum number of subsets we can choose. We construct a series of such families, which leads to lower bounds on M(n)M(n). We also give upper bounds on M(n)M(n). Finally, we propose several conjectures on the tightness of our lower bound for M(n)M(n).

Keywords

Cite

@article{arxiv.1511.00170,
  title  = {Union-Free Families of Subsets},
  author = {Andy Loo},
  journal= {arXiv preprint arXiv:1511.00170},
  year   = {2015}
}