A note on equal unions in families of sets (Q5951949)
From MaRDI portal
scientific article; zbMATH DE number 1687475
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on equal unions in families of sets |
scientific article; zbMATH DE number 1687475 |
Statements
A note on equal unions in families of sets (English)
0 references
14 July 2002
0 references
A family of subsets of a finite underlying set has the equal union property, if there exist two disjoint subfamilies of the subsets having the same union. The authors prove that any \(n\) nonempty subsets of an \(n\)-element underlying set have this property if the sum of their cardinalities exceeds \(n(n+1)/2.\)
0 references
equal union property
0 references
families of sets
0 references