A t&(n, k, \*) covering design (n k>t 2) consists of a collection of k-element subsets (blocks) of an n-element set X such that each t-element subset of X occurs in at least \* blocks. Let \*=1 and k 2t&1. Consider a randomly selected collection B of blocks; |B| =,(n). We use the correlation inequal
On some covering designs
โ Scribed by D.T Todorov
- Publisher
- Elsevier Science
- Year
- 1985
- Tongue
- English
- Weight
- 905 KB
- Volume
- 39
- Category
- Article
- ISSN
- 0097-3165
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
A (v, k, t) covering design, or covering, is a family of k-subsets, called blocks, chosen from a wet, such that each t-subset is contained in at least one of the blocks. The number of blocks is the covering's size, and the minimum size of such a covering is denoted by C(v, k, t). This paper gives th
Inspired by the "generalized t-designs" defined by Cameron [P. J. Cameron, Discrete Math 309 (2009), 4835-4842], we define a new class of combinatorial designs which simultaneously provide a generalization of both covering designs and covering arrays. We then obtain a number of bounds on the minimu