Constructing union-free pairs of k-element subsets

Abstract

It is proved that one can choose ⌊ 1 2 ( n k )⌋ disjoint pairs of k-element subsets of an n-element set in such a way that the unions of the pairs are all different, supposing that n > n(k). 

Topics

Cite this paper

@inproceedings{Katona2012ConstructingUP, title={Constructing union-free pairs of k-element subsets}, author={Gyula O. H. Katona}, year={2012} }