The Asymptotic Existence of Resolvable Group Divisible Designs |
| |
Authors: | Justin H Chan Peter J Dukes Esther R Lamken Alan CH Ling |
| |
Institution: | 1. Mathematics and Statistics, Simon Fraser University, , Burnaby, British Columbia,, Canada, V5A 1S6;2. Mathematics and Statistics, University of Victoria, , Victoria, British Columbia,, Canada, V8W 3R4;3. Mathematical Sciences Research Institute, , Berkeley, California, 94720-5070;4. Computer Science, University of Vermont, , Burlington, Vermont, 05405 |
| |
Abstract: | A group divisible design (GDD) is a triple which satisfies the following properties: (1) is a partition of X into subsets called groups; (2) is a collection of subsets of X, called blocks, such that a group and a block contain at most one element in common; and (3) every pair of elements from distinct groups occurs in a constant number λ blocks. This parameter λ is usually called the index. A k‐GDD of type is a GDD with block size k, index , and u groups of size g. A GDD is resolvable if the blocks can be partitioned into classes such that each point occurs in precisely one block of each class. We denote such a design as an RGDD. For fixed integers and , we show that the necessary conditions for the existence of a k‐RGDD of type are sufficient for all . As a corollary of this result and the existence of large resolvable graph decompositions, we establish the asymptotic existence of resolvable graph GDDs, G‐RGDDs, whenever the necessary conditions for the existence of ‐RGDs are met. We also show that, with a few easy modifications, the techniques extend to general index. © 2012 Wiley Periodicals, Inc. J. Combin. Designs 21: 112–126, 2013 |
| |
Keywords: | group divisible design resolvable design graph decomposition frame design |
|
|