General upper bounds on the minimum size of covering designs

Citation
I. Bluskov et K. Heinrich, General upper bounds on the minimum size of covering designs, J COMB TH A, 86(2), 1999, pp. 205-213
Citations number
13
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES A
ISSN journal
00973165 → ACNP
Volume
86
Issue
2
Year of publication
1999
Pages
205 - 213
Database
ISI
SICI code
0097-3165(199905)86:2<205:GUBOTM>2.0.ZU;2-7
Abstract
Let D be a finite family of k-subsets (called blocks) of a v-set X(v). Then D is a (v, k, t) covering design or covering if every t-subset of X(v) is contained in at least one block of D. The number of blocks is the size of t he covering, and the minimum size of the covering is called the covering nu mber. In this paper we find new upper bounds on the covering numbers for se veral families of parameters. (C) 1999 Academic Press.