Constructions of General Covering Designs
Combinatorics
2012-12-21 v2
Abstract
Given five positive integers and where and a - general covering design is a pair where is a set of elements (called points) and a multiset of -subsets of (called blocks) such that every -subset of intersects (is covered by) at least members of in at least 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