Abstract
The object of this paper is the construction of balanced incomplete block designs with k=7. This paper continues the work begun by Hanani, who solved the construction problem for designs with a block size of 7, and with λ=6, 7, 21 and 42. The construction problem is solved here for designs with λ > 2 except for v=253, λ= 4,5 ; also for λ= 2, the number of unconstructed designs is reduced to 9 (1 nonexistent, 8 unknown).
Similar content being viewed by others
References
R. J. R. Abel, Forty-three balanced incomplete block designs, J. Combin. Theory (A), Vol. 65 (1994) pp. 252-267.
R. J. R. Abel, Some new BIBDs with λ = 1 and 6 ≤ k≤ 10, J. Comb. Designs, Vol. 4 (1996) pp. 27-50.
R. J. R. Abel, On the existence of balanced Incomplete block designs and transversal designs, Ph.D. Thesis, University of New South Wales, 1995.
R. J. R. Abel, A. E. Brouwer, C. J. Colbourn and J. H. Dinitz, Mutually orthogonal Latin squares. In CRC Handbook of Combinatorial Designs, (C. J. Colbourn and J. H. Dinitz, eds.), CRC Press, Boca Raton (1996) pp. 111-142.
R. D. Baker, An elliptic semiplane, J. Combin. Theory (A), Vol. 25 (1978) pp. 193-195.
R. C. Bose, On the application of finite projective geometry for deriving a certain series of balanced Kirkman arrangements, Cal. Math. Soc. Golden Jubilee Commemoration Volume, Part II(1958-1959) pp. 341-356.
A. E. Brouwer, A. Schrijver and H. Hanani, Group divisible designs with block-size four, Discrete Math., Vol. 20 (1977) pp. 1-10.
R. H. F. Denniston, Some maximal arcs in finite projective planes, J. Combin. Theory (A), Vol. 6 (1969) pp. 317-319.
M. Greig, Some balanced incomplete block design constructions, Congressus Numerantium, Vol. 77 (1990) pp. 121-134.
M. Greig, Some group divisible design constructions, submitted to J. Combin. Math. Combin. Computing.
M. Greig, Recursive constructions of balanced incomplete block designs with block size of 7, 8, or 9, submitted to Designs, Codes, Crypt.
M. Greig, Designs from projective planes, and PBD bases, submitted to J. Combin. Designs.
M. Hall, Jr., Combinatorial Theory,2nd ed., Blaisdell, Waltham, Mass. (1986).
H. Hanani, Balanced incomplete block designs and related designs, Discrete Math. Vol. 11 (1975) pp. 255-369.
H. Hanani, BIBD’s with block-size seven, Discrete Math., Vol. 77 (1989) pp. 89-96.
P. Lorimer, A class of block designs having the same parameters as the design of points and lines in a projective 3-space. In Combinatorial Mathematics, Proceedings of the Second Australian Conference, (D. A. Houlton, ed.), Lecture Notes in Math., Vol. 403, Springer-Verlag, Berlin (1974) pp. 73-78.
Y. Miao and L. Zhu, On resolvable BIBDs with block size five, Ars Comb., Vol. 39 (1995) pp. 261-275.
D. K. Ray-Chaudhuri and R. M. Wilson, Solution of Kirkman’s schoolgirl problem, Proc. Symp. Pure Math., Vol. 19 (1971) pp. 187-203.
E. Seiden, A method of construction of resolvable BIBD, Sankhyā, Vol. 25A (1963) pp. 393-394.
D. A. Sprott, A series of symmetrical group divisible incomplete block designs, Ann. Math. Statist., Vol. 30 (1959) pp. 249-251.
R. M. Wilson, Construction and uses of pairwise balanced designs, Math. Centre Tracts, Vol. 55 (1974) pp. 18-41.
J. Yin, Existence of BIBDs with block size eight and λ = 7, J. Combin. Math. Combin. Computing, Vol. 16 (1994) pp. 193-198.
J. Yin and S. Wu, Four new BIBDs with block size seven, Discrete Math., Vol. 113 (1993) pp. 281-284.
L. Zhu, Existence of three-fold BIBD’s with block-size seven, Appl. Math. Jour. of Chinese Universities, Vol. 7 (1992) pp. 321-326.
L. Zhu and S. Wu, Existence of BIBDs with block size seven, Utilitas Math., Vol. 38 (1990) pp. 3-13.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Abel, R.J.R., Greig, M. Balanced Incomplete Block Designs with Block Size 7. Designs, Codes and Cryptography 13, 5–30 (1998). https://doi.org/10.1023/A:1008204220755
Issue Date:
DOI: https://doi.org/10.1023/A:1008204220755