Generating all subsets of a finite set with disjoint unions

David Ellis, Benny Sudakov

If X is an n-element set, we call a family G of subsets of X a k-generator for X if every subset of X can be expressed as a union of at most k disjoint sets in G. Frein, Leveque an…