Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-17T10:24:39.259Z Has data issue: false hasContentIssue false

Infinite Classes of Covering Numbers

Published online by Cambridge University Press:  20 November 2018

I. Bluskov
Affiliation:
Department of Mathematics and Computer Science, University of Northern British Columbia, Prince George, BC, V2N 5M2, email: bluskovi@unbc.ca
M. Greig
Affiliation:
Greig Consulting, 207-170 East Fifth Street, North Vancouver, BC, V7L 4L4, email: greig@sfu.ca
K. Heinrich
Affiliation:
University of Regina, Regina, Saskatchewan, S4S 0A2, email: kathy.heinrich@uregina.ca
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Keywords

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 2000