Abstract
In this paper we construct pairwise balanced designs (PBDs) having block sizes which are prime powers congruent to 1 modulo 6. Such a PBD containsn = 6r + 1 points, for some positive integerr. We show that this condition is sufficient forn ≥ 1927, with at most 31 possible exceptions below this value. As an immediate corollary, we prove that there exists a pair of orthogonal Steiner triple systems of ordern, for the same values ofn.
Similar content being viewed by others
References
Bose, R.C.: On a resolvable series of balanced incomplete block designs. Sankhya8, 249–256 (1947)
Brouwer, A.E.: The number of mutually orthogonal Latin squares — a table up to order 10000. In: Research Report ZW 123/79. Amsterdam: Math. Centrum. 1979
Brouwer, A.E., van Rees, G.H.J.: More mutually orthogonal Latin squares. Discrete Math.39, 263–281 (1982)
Drake, D.A., Larson, J.A.: Pairwise balanced designs whose line sizes do not divide six. J. Comb. Theory (A)34, 266–300 (1983)
Gibbons, P.B.: A census of orthogonal Steiner triple systems of order 15. Annals of Discrete Math.26, 165–182 (1985)
Horton, J.D.: Sub-Latin squares and incomplete orthogonal arrays. J. Comb. Theory (A)16, 23–33 (1974)
Lawless, J.F.: Pairwise balanced designs and the construction of certain combinatorial systems. In: Proc. Second Louisiana Conf. on Combinatorics, Graph Theory, and Computing, pp. 353–366. Baton Rouge 1971
MacNeish, H.F.: Euler squares. Ann. Math.23, 221–227 (1922)
Mathon, R., Vanstone, S.A.: On the existence of doubly resolvable Kirkman systems and equidistant permutation arrays. Discrete Math.30, 157–172 (1980)
Mullin, R.C., Nemeth, E.: On furnishing Room squares. J. Comb. Theory7, 266–272 (1969)
Mullin, R.C., Nemeth, E.: On the non-existence of orthogonal Steiner systems of order 9. Canad. Math. Bull.13, 131–134 (1970)
Mullin, R.C., Wallis, W.D.: The existence of Room squares. Aequationes Math.13, 1–7 (1975)
Mullin, R.C.: A generalization of the singular direct product with application to skew Room squares. J. Comb. Theory (A)29, 306–318 (1980)
Mullin, R.C., Stinson, D.R., Vanstone, S.A.: Kirkman triple systems containing maximum subdesigns. Utilitas Math.21C, 283–300 (1980)
Mullin, R.C., Schellenberg, P.J., Vanstone, S.A., Wallis, W.D.: On the existence of frames. Discrete Math.37, 79–104 (1981)
O'Shaughnessy, C.D.: A Room design of order 14. Canad. Math. Bull.11, 191–194 (1968)
Rosa, A.: On the falsity of a conjecture on orthogonal Steiner triple systems. J. Comb. Theory (A)16, 126–128 (1974)
Wilson, R.M.: An existence theory for pairwise balanced designs I. J. Comb. Theory (A)13, 220–245 (1972)
Wilson, R.M.: An existence theory for pairwise balanced designs II. J. Comb. Theory (A)13, 246–273 (1972)
Wilson, R.M.: Constructions and uses of pairwise balanced designs. Math. Cent. Tracts55, 18–41 (1974)
Wilson, R.M.: Concerning the number of mutually orthogonal Latin squares. Discrete Math.9, 181–198 (1974)
Wilson, R.M.: An existence theory for pairwise balanced designs III. J. Comb. Theory (A)18, 71–79 (1975)
Zhu, L., Demeng, Chen: Orthogonal Steiner triple systems of order 6m + 1 (unpublished manuscript)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mullin, R.C., Stinson, D.R. Pairwise balanced designs with block sizes 6t + 1. Graphs and Combinatorics 3, 365–377 (1987). https://doi.org/10.1007/BF01788559
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01788559