• Title of article

    Covering and packing for pairs

  • Author/Authors

    Chee، نويسنده , , Yeow Meng and Colbourn، نويسنده , , Charles J. and Ling، نويسنده , , Alan C.H. and Wilson، نويسنده , , Richard M.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    10
  • From page
    1440
  • To page
    1449
  • Abstract
    When a v-set can be equipped with a set of k-subsets so that every 2-subset of the v-set appears in exactly (or at most, or at least) one of the chosen k-subsets, the result is a balanced incomplete block design (or packing, or covering, respectively). For each k, balanced incomplete block designs are known to exist for all sufficiently large values of v that meet certain divisibility conditions. When these conditions are not met, one can ask for the packing with the most blocks and/or the covering with the fewest blocks. Elementary necessary conditions furnish an upper bound on the number of blocks in a packing and a lower bound on the number of blocks in a covering. In this paper it is shown that for all sufficiently large values of v, a packing and a covering on v elements exist whose numbers of blocks differ from the basic bounds by no more than an additive constant depending only on k.
  • Keywords
    Group divisible design , Pairwise balanced design , Balanced incomplete block design , Pair packing , Pair covering
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2013
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531921