recreational mathematics
Combinatorial covering designs ★
Author(s): Gordon; Mills; Rödl; Schönheim
A covering design, or covering, is a family of -subsets, called blocks, chosen from a -set, such that each -subset is contained in at least one of the blocks. The number of blocks is the covering’s size, and the minimum size of such a covering is denoted by .
Problem Find a closed form, recurrence, or better bounds for . Find a procedure for constructing minimal coverings.
Keywords: recreational mathematics