English

Constructions of General Covering Designs

Combinatorics 2012-12-21 v2

Abstract

Given five positive integers v,m,k,λv, m,k,\lambda and tt where vktv \geq k \geq t and vmt,v \geq m \geq t, a tt-(v,k,m,λ)(v,k,m,\lambda) general covering design is a pair (X,B)(X,\mathcal{B}) where XX is a set of vv elements (called points) and B\mathcal{B} a multiset of kk-subsets of XX (called blocks) such that every mm-subset of XX intersects (is covered by) at least λ\lambda members of B\mathcal{B} in at least tt points. In this article we present new constructions for general covering designs and we generalize some others. By means of these constructions we will be able to obtain some new upper bounds on the minimum size of such designs.

Keywords

Cite

@article{arxiv.1205.4994,
  title  = {Constructions of General Covering Designs},
  author = {Federico Montecalvo},
  journal= {arXiv preprint arXiv:1205.4994},
  year   = {2012}
}

Comments

Section 3.2 revised and extended; plus some re-editing throughout

R2 v1 2026-06-21T21:08:05.760Z