Existence of optimal strong partially balanced designs with block size five. (English) Zbl 1045.05011
A partially balanced \(t\)-design is a set \(X\) of \(v\) elements, and a collection \(\mathcal B\) of \(b\) \(k\)-subsets of \(X\) ({blocks}) so that every \(t\)-subset of \(X\) appears either in zero or in exactly \(\lambda\) of the blocks. It is {strong} if it is also a partially balanced \(s\)-design for \(0 < s < t\). Further it is {optimal} if \(b\) is the largest number of blocks achieved in any strong partially balanced \(t\)-design with the same \(v\), \(k\), and \(\lambda\). In this paper, optimal strong partially balanced \(t\)-designs are examined for \(t=2\), \(k=5\), and \(\lambda=1\).
Reviewer: Charles J. Colbourn (Tempe)
MSC:
| 05B05 | Combinatorial aspects of block designs |
| 05B15 | Orthogonal arrays, Latin squares, Room squares |
References:
| [1] | Abel, R. J.R.; Colbourn, C. J.; Dinitz, J. H., Incomplete MOLS, (Colbourn, C. J.; Dinitz, J. H., The CRC Handbook of Combinatorial Designs (1996), CRC Press: CRC Press Boca Raton, FL), 142-172 · Zbl 0849.05010 |
| [2] | Abel, R. J.R.; Du, B., The existence of three idempotent IMOLS, Discrete Math., 262, 1-16 (2003) · Zbl 1016.05012 |
| [3] | Bennett, F. E.; Yin, J., Some results on \((v,{5,w^*\) · Zbl 0886.05028 |
| [4] | Bennett, F. E.; Yin, J.; Zhang, H.; Abel, R. J.R., Perfect Mendelsohn packing designs with block size five, Des. Codes Cryptogr., 16, 5-22 (1998) · Zbl 0910.05020 |
| [5] | Beth, Th.; Jungnickel, D.; Lenz, H., Design Theory (1985), Bibliographisches Institut: Bibliographisches Institut Zurich · Zbl 0569.05002 |
| [6] | Brouwer, A. E., Four MOLS of order 10 with a hole of size 2, J. Statist. Plann. Inference, 10, 203-205 (1984) · Zbl 0553.05022 |
| [7] | Colbourn, C. J., Some direct constructions for incomplete transversal designs, J. Statist. Plann. Inference, 56, 93-104 (1996) · Zbl 0873.05012 |
| [8] | Colbourn, C. J.; Dinitz, J. H., The CRC Handbook of Combinatorial Designs (1996), CRC Press Inc: CRC Press Inc Boca Raton, FL · Zbl 0836.00010 |
| [9] | Colbourn, C. J.; Zhu, L., Existence of six incomplete MOLS, Austral. J. Combin., 12, 175-191 (1995) · Zbl 0863.05017 |
| [10] | Du, B., On incomplete transversal designs with block size five, Utilitas Math., 40, 272-282 (1991) · Zbl 0762.05013 |
| [11] | Du, B., On the existence of incomplete transversal designs with block size 5, Discrete Math., 135, 81-92 (1994) · Zbl 0815.05019 |
| [12] | B. Du, The existence of strong partially balanced designs, preprint.; B. Du, The existence of strong partially balanced designs, preprint. · Zbl 1133.05303 |
| [13] | Ge, G., Resolvable group divisible designs with block size four, Discrete Math., 243, 109-119 (2002) · Zbl 1001.05018 |
| [14] | Hamel, A. M.; Mills, W. H.; Mullin, R. C.; Rees, R.; Stinson, D. R.; Yin, J., The spectrum of PBD({\(5,k^*},v)\) for \(k=9,13\), Ars Combin., 56, 7-26 (1993)} · Zbl 0793.05013 |
| [15] | Hanani, H., Balanced incomplete block designs and related designs, Discrete Math., 11, 255-369 (1975) · Zbl 0361.62067 |
| [16] | Ling, A. C.H.; Colbourn, C. J.; Yin, J.; Zhang, H., Existence of incomplete transversal designs with block 5 and any index lambda, Des. Codes Cryptogr., 10, 275-307 (1997) · Zbl 0869.05016 |
| [17] | Mullin, R. C.; Yin, J., On packings of pairs by guintuples \(v=3,9\) or \(17( mod20)\), Ars Combin., 35, 161-171 (1993) · Zbl 0788.05005 |
| [18] | Pei, D., Information-theoretic bounds for authentication codes and block designs, J. Cryptology, 8, 177-188 (1995) · Zbl 0839.94008 |
| [19] | Pei, D., A problem of combinatorial designs related to authentication codes, J. Combin. Des., 6, 417-429 (1998) · Zbl 0960.05025 |
| [20] | D. Pei, Y. Li, Y. Wang, R. Safavi-Naini, Characterization of optimal authentication codes with arbitration, Proceedings of ACISP’99, Lecture Notes in Computer Science, Vol. 1587, Springer, Berlin, Heidelberg, New York, 1999, pp. 303-313.; D. Pei, Y. Li, Y. Wang, R. Safavi-Naini, Characterization of optimal authentication codes with arbitration, Proceedings of ACISP’99, Lecture Notes in Computer Science, Vol. 1587, Springer, Berlin, Heidelberg, New York, 1999, pp. 303-313. · Zbl 1031.94014 |
| [21] | E. Seiden, C.J. Wu, Construction of three mutually orthogonal Latin squares by method of sum composition, in: Ikeda, et al. (Eds.), Essays in Probability and Statistics, Skinko Tsusho Co. Ltd., Tokyo, 1976.; E. Seiden, C.J. Wu, Construction of three mutually orthogonal Latin squares by method of sum composition, in: Ikeda, et al. (Eds.), Essays in Probability and Statistics, Skinko Tsusho Co. Ltd., Tokyo, 1976. · Zbl 0365.62080 |
| [22] | Shen, H., Resolvable group divisible designs with block size 4, J. Combin. Math. Combin. Comput., 1, 125-130 (1987) · Zbl 0649.05013 |
| [23] | Shen, H., On the existence of nearly Kirkman systems, Ann. Discrete Math., 52, 511-518 (1992) · Zbl 0770.05011 |
| [24] | Stinson, D. R.; Zhu, L., On sets of three MOLS with holes, Discrete Math., 54, 321-328 (1985) · Zbl 0572.05017 |
| [25] | Wilson, R. M., Constructions and uses of pairwise balanced designs, Math. Centre Tracts, 55, 18-41 (1974) · Zbl 0312.05010 |
| [26] | Yin, J.; Assaf, A. M., Constructions of optimal packing designs, J. Combin. Des., 6, 245-260 (1998) · Zbl 0911.05026 |
| [27] | Yin, J.; Ling, A. C.H.; Colbourn, C. J.; Abel, R. J.R., The existence of uniform 5-GDDs, J. Combin. Des., 5, 275-299 (1997) · Zbl 0912.05007 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
