PROJECTIVE COVERING DESIGNS

A (2, k, v) covering design is a pair (X, F) such that X is a v-elemen t set and F is a family of k-element subsets, called blocks. of X with the property that every pair of distinct elements of X is contained i n at least one block. Let C(2, k, v) denote the minimum number of bloc ks in a (2, k, v) covering design. We construct in this paper a class of (2, k, v) covering designs using number theoretic means, and determ ine completely the functions C(2, 6, 6n . 28) for all n greater-than-o r-equal-to 0, and C(2, 6, 6n . 28 - 5) for all - n greater-than-or-equ al-to 1. Our covering designs have interesting combinatorial propertie s. 60843596