On Asymmetric Coverings and Covering Numbers
Abstract
An asymmetric covering D(n,R) is a collection of special subsets S of an n-set such that every subset T of the n-set is contained in at least one special S with |S| - |T| <= R. In this paper we compute the smallest size of any D(n,1) for n <= 8. We also investigate ``continuous'' and ``banded'' versions of the problem. The latter involves the classical covering numbers C(n,k,k-1), and we determine the following new values: C(10,5,4) = 51, C(11,7,6,) =84, C(12,8,7) = 126, C(13,9,8)= 185 and C(14,10,9) = 259. We also find the number of nonisomorphic minimal covering designs in several cases.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- May 2002
- DOI:
- 10.48550/arXiv.math/0205303
- arXiv:
- arXiv:math/0205303
- Bibcode:
- 2002math......5303A
- Keywords:
-
- Mathematics - Combinatorics;
- Computer Science - Information Theory;
- 05Bxx;
- 94B60
- E-Print:
- 11 pages