pith. sign in

arxiv: 1108.2339 · v3 · pith:CJIPGVCAnew · submitted 2011-08-11 · 🧮 math.CO · math.PR

Size of Union

classification 🧮 math.CO math.PR
keywords boundsefficientfindrealisationsetssizeunionversion
0
0 comments X
read the original abstract

We find the bounds of the size of the union of n sets satisfying the condition that the intersection of any k sets is empty. We show that any number between the upper and lower bounds can be realised, and in the measure version, the realisation can be the most efficient. The realisation also holds for the counting version, but not always in the most efficient way. The elementary result should be known but surprisingly, we cannot find any reference.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.