Abstract
A theorem is proved that every resolvable BIB-design (v,k,λ) with λ=k−1 and the parameters v and k such that there exists a set of k−1 pairwise orthogonal Latin squares of order v can be embedded in a resolvable BIB-design ((k+1)v, k, k−1). An analogous theorem is established for the class of arbitrary BIB-designs. As a consequence is deduced the existence of resolvable BIB-designs (v,k,λ) with λ=k−1 and λ=(k−1)/2.
Similar content being viewed by others
Literature cited
M. Hall, Combinatorial Theory, Wiley (1975).
H. Hanani, “The existence and construction of balanced incomplete block designs,” Ann. Math. Stat.,32, No. 2, 361–386 (1961).
D. K. Ray-Chaudhuri and R. M. Wilson, “Solution of Kirkman's school girl problem,” in: Proceedings of Symposia on Pure Mathematics, 19, Combinatorics, Am. Math. Soc., Providence (1971), pp. 187–203.
H. Hanani, D. K. Ray-Chaudhuri, and R. M. Wilson, “On resolvable designs,” Discrete Math.,3, 343–357 (1972).
D. K. Ray-Chaudhuri and R. M. Wilson, “The existence of resolvable block designs,” in: A Survey of Combinatorial Theory, Amsterdam (1973), pp. 361–375.
B. T. Rumov, “Some embedding theorems for block designs balanced with respect to pairs,” Mat. Zametki,16, No. 1, 173–184 (1974).
B. T. Rumov, “On a method of construction of generalized difference sets,” Mat. Zametki,15, No. 4, 551–560 (1974).
B. T. Rumov, “On the construction of block designs from elements of the ring of residues modulo a composite number,” Mat. Zametki,10, No. 6, 649–658 (1971).
S. Kageyama, “A survey of resolvable solution of balanced incomplete block designs,” Internat. Statist. Rev.,40, No. 3, 269–273 (1972).
A. L. Dulmage, D. M. Johnson, and N. S. Mendelsohn, “Orthomorphisms of groups and orthogonal Latin squares, I,” Canad. J. Math.,13, 356–372 (1961).
Author information
Authors and Affiliations
Additional information
Translated from Matematicheskie Zametki, Vol. 21, No. 5, pp. 707–715, May, 1977.
Rights and permissions
About this article
Cite this article
Rumov, B.T. A recursive method of construction of resolvable BIB-designs. Mathematical Notes of the Academy of Sciences of the USSR 21, 395–399 (1977). https://doi.org/10.1007/BF01788237
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01788237