Abstract
This paper proves the existence of resolvable block designs with divisibility into groups GD(v; k, m; λ1, λ2) without repeated blocks and with arbitrary parameters such that λ1 = k, (v−1)/(k−1) ≤ λ2 ≤ vk−2 (and also λ1 ≤ k/2, (v−1)/(2(k−1)) ≤ λ2 ≤ vk−2 in case k is even) k ≥ 4 andp=1 (mod k−1), k < p for each prime divisor p of number v. As a corollary, the existence of a resolvable BIB-design (v, k, λ) without repeated blocks is deduced with X = k (and also with λ = k/2 in case of even k) k ⋗\(\sqrt p v = pk^\alpha\), where a is a natural number if k is a prime power andα=1 if k is a composite number.
Similar content being viewed by others
Literature cited
M. Hall, Combinatorics [Russian translation], Mir, Moscow (1970).
D. K. Ray-Chaudhuri and R. M. Wilson, “Solution of Kirkman's schoolgirl problem,” in: Combinatorics, Proc. Symp. Pure Math. Amer. Math. Soc., 19, Amer. Math. Soc., Providence (1971), pp. 187–203.
R. C. Bose and T. Shimamoto, “Classification and analysis of partially balanced incomplete block designs with two associate classes,” J. Amer. Statist. Assoc.,47, 151–184 (1952).
R. C. Bose, S. S. Shrikhande, and Bhattacharya, “On the construction of group divisible incomplete block designs,” Ann. Math. Statist.,24, No. 2, 167–195 (1953).
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.
S. Kageyama, “A survey of resolvable solution of balanced incomplete block designs,” Internat. Statist. Rev.,40, No. 3, 269–273 (1972).
V. J. Buggenhaut, “On the existence of 2-designs S2(2, 3, v) without repeated block,” Discrete Math.,8, No. 1, 105–109 (1974).
B. T. Rumov, “On the construction of block designs from elements of a ring of residues with respect to a composite modulus,” Matem. Zametki,10, No. 6, 649–658 (1971).
B. T. Rumov, “On a certain method of constructing generalized difference sets,” Matem. Zametki,16, No. 1, 173–184 (1974).
B. T. Rumov, “Some embedding theorems for pairwise balanced block designs,” Matem. Zametki,16, No. 1, 173–184 (1974).
J. Doyen, “Constructions of disjoint Steiner triple systems,” Proc. Amer. Math. Soc.,32, No. 2, 409–416 (1972).
Author information
Authors and Affiliations
Additional information
Translated from Matematicheskie Zametki, Vol. 19, No. 4, pp. 623–634, April, 1976.
Rights and permissions
About this article
Cite this article
Rumov, B.T. The existence of some resolvable block designs with divisibility into groups. Mathematical Notes of the Academy of Sciences of the USSR 19, 376–382 (1976). https://doi.org/10.1007/BF01156802
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01156802