| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4654944 | European Journal of Combinatorics | 2006 | 8 Pages |
Abstract
Let g(n,r)g(n,r) be the maximum possible cardinality of a family FF of subsets of {1,2,…,n}{1,2,…,n} so that given a union of at most rr members of FF, one can identify at least one of these members. The study of this function is motivated by questions in molecular biology. We show that g(n,r)=2Θ(nr), thus solving a problem of Csűrös and Ruszinkó.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Noga Alon, Vera Asodi,