Name
Abstract | ||
|---|---|---|
A family of sets has the equal union property if and only if there exist two nonempty disjoint subfamilies having the same union. We prove that any n nonempty subsets of an n-element set have the equal union property if the sum of their cardinalities exceeds n ( n +1)/2. This bound is tight. Among families in which the sum of the cardinalities equals n ( n +1)/2, we characterize those having the equal union property. |
Year | DOI | Venue |
|---|---|---|
2001 | 10.1016/S0012-365X(01)00124-8 | Discrete Mathematics |
Keywords | Field | DocType |
sign-nonsingular,equal union,equal union property | Discrete mathematics,Family of sets,Combinatorics,Disjoint sets,Cardinality,If and only if,Disjoint union,Mathematics | Journal |
Volume | Issue | ISSN |
241 | 1-3 | Discrete Mathematics |
Citations | PageRank | References |
3 | 0.56 | 0 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| David Pokrass Jacobs | 1 | 269 | 34.30 |
| Robert E. Jamison | 2 | 395 | 84.11 |