We show that n − 1 n-1 elements suffice to witness the differences of n n pairwise distinct sets, and provide sufficient conditions for an infinite family of pairwise distinct sets to have a minimal collection of elements witnessing the differences between any two of its members.
No takes yet. Share an insight, caveat, or question.
Parlamento et al. (1997) studied this question.