Skip to main content
Log in

The existence of some resolvable block designs with divisibility into groups

  • Published:
Mathematical notes of the Academy of Sciences of the USSR Aims and scope Submit manuscript

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.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

Literature cited

  1. M. Hall, Combinatorics [Russian translation], Mir, Moscow (1970).

    Google Scholar 

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

    Google Scholar 

  3. 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).

    Google Scholar 

  4. 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).

    Google Scholar 

  5. H. Hanani, D. K. Ray-Chaudhuri, and R. M. Wilson, “On resolvable designs,” Discrete Math.,3, 343–357 (1972).

    Google Scholar 

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

  7. S. Kageyama, “A survey of resolvable solution of balanced incomplete block designs,” Internat. Statist. Rev.,40, No. 3, 269–273 (1972).

    Google Scholar 

  8. V. J. Buggenhaut, “On the existence of 2-designs S2(2, 3, v) without repeated block,” Discrete Math.,8, No. 1, 105–109 (1974).

    Google Scholar 

  9. 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).

    Google Scholar 

  10. B. T. Rumov, “On a certain method of constructing generalized difference sets,” Matem. Zametki,16, No. 1, 173–184 (1974).

    Google Scholar 

  11. B. T. Rumov, “Some embedding theorems for pairwise balanced block designs,” Matem. Zametki,16, No. 1, 173–184 (1974).

    Google Scholar 

  12. J. Doyen, “Constructions of disjoint Steiner triple systems,” Proc. Amer. Math. Soc.,32, No. 2, 409–416 (1972).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Translated from Matematicheskie Zametki, Vol. 19, No. 4, pp. 623–634, April, 1976.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Issue Date:

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

Keywords

Navigation