Hostname: page-component-78c5997874-4rdpn Total loading time: 0 Render date: 2024-11-10T17:38:40.375Z Has data issue: false hasContentIssue false
  • English
  • Français

Frames with Block Size Four

Dedicated to the memory of Haim Hanani

Published online by Cambridge University Press:  20 November 2018

Rolf S. Rees  and
Douglas R. Stinson
Rolf S. Rees
Affiliation:
Department of Mathematics and Statistics, Memorial University of Newfoundland, St. John's, NF, Canada A1C 5S7
Douglas R. Stinson
Affiliation:
Department of Computer Science and Engineering, University of Nebraska, Lincoln, NE U.S.A. 68588-0115
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We investigate the spectrum for frames with block size four, and discuss several applications to the construction of other combinatorial designs.

Our main result is that a frame of type hu, having blocks of size four, exists if and only if u ≥ 5, h ≡ 0 mod 3 and h(u — 1) ≡ 0 mod 4, except possibly where

  1. (i) h = 9 and u ∈ ﹛13,17,29,33,93,113,133,153,173,193﹜;

  2. (ii) h ≡ 0 mod 12 and u ∈ ﹛8,12﹜,

  3. h = 36 and u ∈ ﹛7,18,23,28,33,38,43,48﹜,

  4. h = 24 or 120 and u ∈ ﹛7﹜,

  5. h = 72 and u ∈ 2Z+ U ﹛n : n ≡ 3 mod4 and n ≤527﹜ U ﹛563﹜; or

  6. (iii) h ≡ 6mod l2 and u ∈ (﹛17,29,33,563﹜ U ﹛n : n ≡ 3 or 11 mod 12 and n ≤ 527﹜ U ﹛n : n ≡ 7 mod 12 and n ≤ 259﹜), h = 18.

Additionally, we give a new recursive construction for resolvable group-divisible designs from frames: if there is a resolvable k-GDD of type gu, a k-frame of type ﹛mg)v where u ≥ m + 1, and a resolvable TD(k, mv) then there is a resolvable k-GDD of type (mg)uv. We use this to construct some new resolvable GDDs with group size three and block size four.

Keywords

05B
Type
Research Article
Information
Canadian Journal of Mathematics , Volume 44 , Issue 5 , 01 October 1992 , pp. 1030 - 1049
Copyright
Copyright © Canadian Mathematical Society 1992

References

1. R, R.J.. Abel, Four mutually orthogonal Latin squares of orders 28 and 52, preprint.Google Scholar
la. Anderson, B.A., Hyperovals and Howell Designs, Ars. Comb. 9(1980), 29–38.Google Scholar
2. Assaf, A. and Hartman, A., Resolvable group-divisible designs with block size three, Discrete Math. 77 (1989), 5–20.Google Scholar
3. Assaf, A., Mendelsohn, E. and Stinson, D.R., On resolvable coverings of pairs by triples, Utilitas Math. 32(1987),67–74.Google Scholar
4. Brouwer, A.E., Mutually orthogonal Latin squares, Math. Cent. Report ZW81, August 1978.Google Scholar
5. Beth, T., JungnickelandH, D.. Lenz, Design Theory, Bibliographisches Institut, Zurich, 1985 (Jungnickel, D., Design Theory: An Update, Ars. Comb. 28(1989), 129–199..Google Scholar
6. Cai, T., Existence of Kirkman SystemsKS(2,4, v) containing Kirkman Subsystems.In: Combinatorial Designs and Applications, Lecture Notes in Pure and Applied Math, 126, Marcel Dekker, 1990.Google Scholar
7. Doyen, J. and Wilson, R.M., Embeddings of Steiner Triple Systems, Discrete Math. 5(1973), 229–239.Google Scholar
8. Hamel, A.M., Mills, W.H., Mullin, R.C., Rees, R.S., Stinson, D.R. and Yin, J., The spectrum of PBD(﹛5,k*﹜,v)fork =9,13, preprint.Google Scholar
9. Furino, S.C., a-Resolvable Structures, Ph.D. Thesis, Univ. of Waterloo, 1990.Google Scholar
10. Hanani, H., Ray-Chaudhuri, D.K. and Wilson, R.M., On resolvable designs, Discrete Math. 3(1972), 343–357.Google Scholar
11. Huang, C., Mendelsohn, E. and Rosa, A., On partially resolvable t-partitions, Annals of Discrete Math. 12(1982), 169–183.Google Scholar
12. Lamken, E.R., Mills, W.H. and Wilson, R.M., Four Pairwise Balanced Designs, Designs, Codes and Cryptography 1(1991), 63–68.Google Scholar
12a. Linder, C.C. and Stinson, D.R., Nesting of Cycle Systems of Even Length, J. Comb. Math, and Comb. Computing 8(1990), 147–157.Google Scholar
13. Mullin, R.C., Finite Bases for some PBD-closed sets, Discrete Math. 77(1989), 217–236.Google Scholar
14. Mullin, R.C., Schellenberg, P.J., Vanstone, S.A. and Wallis, W.D., On the Existence of Frames, Discrete Math. 37(1981), 79–104.Google Scholar
15. Rees, R., Frames and the g(k)(v) problem, Discrete Math. 71(1988), 243–256.Google Scholar
15a. Rees, R., Some new product type construction for resolvable group-divisible designs, preprint.Google Scholar
16. Rees, R. and Stinson, D.R., On resolvable group-divisible designs with block size 3, Ars. Comb. 23(1987), 107–120.Google Scholar
17. Rees, R. and Stinson, D.R., On Combinatorial Designs with Subdesigns, Discrete Math. 77(1989), 259–279.Google Scholar
18. Rees, R. and Stinson, D.R., On the existence of Kirkman Triple Systems containing Kirkman Subsystems, Ars. Comb. 26(1988), 3–16.Google Scholar
19. Rees, R. and Stinson, D.R., On the Existence of Incomplete Designs of Block Size Four Having One Hole, Utilitas Math. 35(1989), 119–152.Google Scholar
20. Rosa, A., Pozndmka O Cyklickych Steinerovych Systémoch Trojic, Mathematicko-Fyzikalny Casopis Sav, 16, 3 (1966), 285–290.Google Scholar
21. Shen, H., Resolvable Group-Divisible Designs with Block Size 4, J. Comb. Math, and Comb. Computing 1(1987), 125–130.Google Scholar
22. Shen, H., On the Existence of Nearly Kirman Systems, preprint.Google Scholar
23. Stinson, D.R., The equivalence of certain incomplete transversal designs and frames, Ars. Comb. 22(1986), 81–87.Google Scholar
24. Stinson, D.R., Frames for Kirkman Triple Sytems, Discrete Math. 65(1987), 289–300.Google Scholar
25. Stinson, D.R. and Zhu, L., On the existence of threeMOLS with equal-sized holes, Austral. J. Combin. 4(1991X33-47.Google Scholar
26. Todorov, D., personal communication from P. Schellenberg.Google Scholar
27. Wilson, R.M., Constructions and uses of pairwise balanced designs.In: Combinatorics, Part I, Math Centre Tracts 55 Amsterdam (1975), 18–41.Google Scholar
28. Zhu, L., Incomplete Transversal Designs with Block Size Five, Congresus Numerantium 69(1989), 13–20.Google Scholar
29. Zhu, L., Du, B. and Zhang, X., A few more RBIBDs with k = 5 andλ = 1, Discrete Math, (to appear).Google Scholar