On balanced complementation for regular t-wise balanced designs (Q1122581)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On balanced complementation for regular t-wise balanced designs
scientific article

    Statements

    On balanced complementation for regular t-wise balanced designs (English)
    0 references
    0 references
    0 references
    0 references
    1989
    0 references
    A regular t-wise design is a generalization of the notion of an (r,\(\lambda)\)-design to t-wise balance: It is a collection of blocks of a v-set V such that any s points \((s=0,...,t)\) are contained in a constant number \(\lambda_ s\) of blocks. Note that different block sizes are allowed. Generalizing a method due to \textit{S. A. Vanstone} for \(t=2\) [``A bound for \(v_ 0(r,\lambda)''\), Proc. 5th Southeast. Conf. Comb., Graph Theory, Comput.; Boca Raton 1974, 661-673 (1974; Zbl 0312.05015)], the authors give a construction method for regular t-wise balanced designs which consists in complementing all the blocks in a suitable subset of the block set. They also give some applications.
    0 references
    0 references
    regular t-wise design
    0 references
    construction method
    0 references