Abstract
Let F be a set of blocks of a t-set X. A pair (X, F) is called an (w, r)-cover-free family ((w, r)–CFF) provided that, the intersection of any w blocks in F is not contained in the union of any other r blocks in F. We give new asymptotic lower bounds for the number of minimum points t in a (w, r)-CFF when w ≤ r = |F|ε for some constant ε ≥ 1/2.
| Original language | English |
|---|---|
| Journal | Electronic Journal of Combinatorics |
| Volume | 23 |
| Issue number | 2 |
| DOIs | |
| State | Published - 10 Jun 2016 |
Keywords
- Cover-free family
- Lower bound
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Geometry and Topology
- Discrete Mathematics and Combinatorics
- Computational Theory and Mathematics
- Applied Mathematics