Canadian Mathematical Society
Canadian Mathematical Society
  location:  Publicationsjournals
Search results

Search: MSC category 05D05 ( Extremal set theory )

  Expand all        Collapse all Results 1 - 1 of 1

1. CMB 2000 (vol 43 pp. 385)

Bluskov, I.; Greig, M.; Heinrich, K.
Infinite Classes of Covering Numbers
Let $D$ be a 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 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.

Categories:05B40, 05D05

© Canadian Mathematical Society, 2014 :