Infinite Classes of Covering Numbers

Abstract Let $D$ be a family of $k$ -subsets (called blocks) of a $v$ -set $X\left( v \right)$ . Then $D$ is a $\left( v,\,k,\,t \right)$ covering design or covering if every $t$ -subset of $X\left( v \right)$ is contained in at least one block of $D$ . The number of blocks is the size of the covering, and the minimum size of the covering is called the covering number. In this paper we consider the case $t\,=\,2$ , and find several infinite classes of covering numbers. We also give upper bounds on other classes of covering numbers.

[1]  G. Kuperberg,et al.  New constructions for covering designs , 1995, math/9502238.

[2]  Ronald D. Baker An Elliptic Semiplane , 1978, J. Comb. Theory, Ser. A.

[3]  Iliya Bluskov,et al.  Some t-designs are minimal (t + 1)-coverings , 1998, Discret. Math..

[4]  S. S. Shrikhande,et al.  A note on mutually orthogonal latin squares , 1961 .