Abstract
We construct pairwise balanced designs on 49, 57, 93, and 129 points of index unity, with block sizes 5, 9, 13, and 29. This completes the determination of the unique minimal finite basis for the PBD-closed set which consists of the integers congruent to 1 modulo 4. The design on 129 points has been used several times by a number of different authors but no correct version has previously appeared in print.
Similar content being viewed by others
References
Brouwer, A.E. 1978. Mutually orthogonal Latin squares. Math. Cent. Report ZN81, August.
Hanani, H. 1961. The existence and construction of balanced incomplete block designs. Ann. Math. Statistics 32: 361–386.
Lamken, E.R., and Vanstone, S.A. 1987. Skew transversals in frames. J. Combin. Math. Combin. Comput. 2: 37–50.
Lindner, C.C., and Stinson, D.R. 1990. Nesting of cycle systems of even length. J. Combin. Math. Combin. Comput. 8: 147–157.
Mullin, R.C. 1989. Finite bases for some PBD-closed sets. Discrete Math. 77: 217–236.
Mullin, R.C., Horton, J.D., and Mills, W.H. Preprint. On bicovers of pairs by quintuples: v odd, v ≢ 3. (mod 10). To appear in Ars Combin.
Mullin, R.C., Schellenberg, P.J., Vanstone, S.A., and Wallis, W.D. 1981. On the existence of frames. Discrete Math. 37: 79–104.
Mullin, R.C., and Stinson, D.R. 1984. Holey SOLSSOMs. Utilitas Math. 25: 159–169.
Stinson, D.R. 1987. On the existence of skew Room frames of type 2n. Ars Combin. 24: 115–128.
Wang, S.P. 1978. On self-orthogonal Latin squares and partial transversals of Latin squares. Ph.D. Thesis, Ohio State University, Columbus, Ohio.
Wilson, R.M. 1972a. An existence theory for pairwise balanced designs. I: Composition theorems and morphisms. J Combin. Theory Ser. A 13: 220–245.
Wilson, R.M. 1972b. An existence theory for pairwise balanced designs, II: The structure of PBD-closed sets and the existence conjectures. J. Combin. Theory Ser. A 13: 246–273.
Wilson, R.M. 1975a. An existence theory for pairwise balanced designs, III: Proof of the existence conjectures. J. Combin. Theory Ser. A 18: 71–79.
Wilson, R.M. 1975b. Constructions and uses of pairwise balanced designs, in Combinatorics, Part I. Math. Centre Tracts 55: 18–41.
Author information
Authors and Affiliations
Additional information
Communicated by R. Mullin
Rights and permissions
About this article
Cite this article
Lamken, E.R., Mills, W.H. & Wilson, R.M. Four pairwise balanced designs. Des Codes Crypt 1, 63–68 (1991). https://doi.org/10.1007/BF00123959
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00123959