Skip to main content

Advertisement

Log in

Four pairwise balanced designs

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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.

    Google Scholar 

  • Lamken, E.R., and Vanstone, S.A. 1987. Skew transversals in frames. J. Combin. Math. Combin. Comput. 2: 37–50.

    Google Scholar 

  • Lindner, C.C., and Stinson, D.R. 1990. Nesting of cycle systems of even length. J. Combin. Math. Combin. Comput. 8: 147–157.

    Google Scholar 

  • Mullin, R.C. 1989. Finite bases for some PBD-closed sets. Discrete Math. 77: 217–236.

    Google Scholar 

  • 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.

    Google Scholar 

  • Mullin, R.C., and Stinson, D.R. 1984. Holey SOLSSOMs. Utilitas Math. 25: 159–169.

    Google Scholar 

  • Stinson, D.R. 1987. On the existence of skew Room frames of type 2n. Ars Combin. 24: 115–128.

    Google Scholar 

  • Wang, S.P. 1978. On self-orthogonal Latin squares and partial transversals of Latin squares. Ph.D. Thesis, Ohio State University, Columbus, Ohio.

    Google Scholar 

  • Wilson, R.M. 1972a. An existence theory for pairwise balanced designs. I: Composition theorems and morphisms. J Combin. Theory Ser. A 13: 220–245.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Wilson, R.M. 1975b. Constructions and uses of pairwise balanced designs, in Combinatorics, Part I. Math. Centre Tracts 55: 18–41.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by R. Mullin

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00123959

Keywords

Navigation