English

Group divisible designs with block size four and type $g^u b^1 (gu/2)^1$

Combinatorics 2019-06-06 v1

Abstract

We discuss group divisible designs with block size four and type gub1(gu/2)1g^u b^1 (gu/2)^1, where u=5u = 5, 6 and 7. For integers aa and bb, we prove the following. (i) A 4-GDD of type (4a)5b1(10a)1(4a)^5 b^1 (10a)^1 exists if and only if a1a \ge 1, bab \equiv a (mod 3) and 4ab10a4a \le b \le 10a. (ii) A 4-GDD of type (6a+3)6b1(18a+9)1(6a+3)^6 b^1 (18a+9)^1 exists if and only if a0a \ge 0, b3b \equiv 3 (mod 6) and 6a+3b18a+96a+3 \le b \le 18a + 9. (iii) A 4-GDD of type (6a)6b1(18a)1(6a)^6 b^1 (18a)^1 exists if and only if a1a \ge 1, b0b \equiv 0 (mod 3) and 6ab18a6a \le b \le 18a. (iv) A 4-GDD of type (12a)7b1(42a)1(12a)^7 b^1 (42a)^1 exists if and only if a1a \ge 1, b0b \equiv 0 (mod 3) and 12ab42a12a \le b \le 42a, except possibly for 12a{120,180,240,360,420,720,840}12a \in \{120, 180, 240, 360, 420, 720, 840\}, 24a<b<42a24a < b < 42a, for 12a{144,1008}12a \in \{144, 1008\}, 30a<b<42a30a < b < 42a, and for 12a{168,252,336,504,1512}12a \in \{168, 252, 336, 504, 1512\}, 36a<b<42a36a < b < 42a.

Keywords

Cite

@article{arxiv.1906.02170,
  title  = {Group divisible designs with block size four and type $g^u b^1 (gu/2)^1$},
  author = {Anthony D. Forbes},
  journal= {arXiv preprint arXiv:1906.02170},
  year   = {2019}
}

Comments

290 pages, including 275-page appendix. To make the paper self-contained, some basic definitions, theorems and remarks have been copied from arXiv:1903.07064. The main results are of course distinct from those of arXiv:1903.07064. An abridged version of the paper (with the appendix omitted) will be submitted to a journal