Hostname: page-component-7c8c6479df-r7xzm Total loading time: 0 Render date: 2024-03-29T09:18:40.638Z Has data issue: false hasContentIssue false

Some results on defining sets of t-designs

Published online by Cambridge University Press:  17 April 2009

Brenton D. Gray
Affiliation:
Department of Mathematics, The University of Queensland, Queensland 4072, Australia e-mail: bdg@maths.uq.edu.au
Colin Ramsay
Affiliation:
Centre for Discrete Mathematics and Computing, The University of Queensland, Queensland 4072, Australia e-mail: cram@csee.uq.edu.au
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 how varying the parameters of t-(ν, κ, λ) designs affects the sizes of smallest defining sets. In particular, we consider the effect of varying each of the parameters t, ν and λ. We establish a number of new bounds for the sizes of smallest defining sets and find the size of smallest defining sets for an infinite family of designs. We also show how one of our results can be applied to the problem of finding critical sets of Latin squares.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1999

References

[1]Billington, E.J., ‘The intersection problem for combinatorial designs’, Congr. Numer. 92 (1993), 3354.Google Scholar
[2]Curtis, R.T., ‘Eight octads suffice’, J. Combin. Theory Ser. A 36 (1984), 116123.CrossRefGoogle Scholar
[3]Engel, K., ‘The number of indecomposable designs is finite’, Ars Combin. 17 (1984), 3334.Google Scholar
[4]Gray, B.D., ‘Smallest defining sets of designs associated with PG(d, 2)’, Australas. J. Combin. 16 (1997), 8798.Google Scholar
[5]Gray, B.D., Hamilton, N. and O'keefe, C.M., ‘On the size of a smallest defining set of PG(2, q)’, Bull. Inst. Combin. Appl. 21 (1997), 9194.Google Scholar
[6]Gray, K., ‘On the minimum number of blocks defining a design’, Bull. Austral. Math. Soc. 41 (1990), 97112.CrossRefGoogle Scholar
[7]Gray, K., ‘Further results on smallest defining sets of well known designs’, Australas. J. Combin. 1 (1990), 91100.Google Scholar
[8]Gray, K., ‘Defining sets of single-transposition-free designs’, Utilitas Math. 38 (1990), 97103.Google Scholar
[9]Greenhill, C.S. and Street, A.P., ‘Smallest defining sets of some small t-designs and relations to the Petersen graph’, Utilitas Math. 48 (1995), 531.Google Scholar
[10]Gronau, H-D.O.F., ‘A survey of results on the number of t-(v, k, λ) designs.’, Ann. Discrete Math. 26 (1985), 209220.Google Scholar
[11]Grüttmüller, M., ‘On the number of indecomposable block designs’, Australas. J. Combin. 14 (1996), 181186.Google Scholar
[12]Hedayat, A., ‘The theory of trade-off for t-designs’, in Coding theory and design theory, part II: Design theory, (Raychaudhuri, D., Editor), IMA Volumes in Mathematics and its Applications 21 (Springer-Verlag, Berlin, Heidelberg, New York, 1990), pp. 101126.CrossRefGoogle Scholar
[13]Hwang, H.L., ‘On the structure of (v, k, t) trades’, J. Statist. Plann. Inference 13 (1986), 179191.CrossRefGoogle Scholar
[14]Keedwell, A.D., ‘Critical sets for Latin squares, graphs and block designs: a survey’, Congr. Numer. 113 (1996), 231245.Google Scholar
[15]Khodkar, A., ‘Smallest defining sets for the 36 non-isomorphic twofold triple systems of order nine’, J. Combin. Math. Combin. Comput. 17 (1994), 209215.Google Scholar
[16]Khosrovshahi, G.B. and Vatan, F., ‘On 3-(8, 4, λ) designs’, Ars Combin. 32 (1991), 115120.Google Scholar
[17]Langdev, I., ‘Nondecomposable block designs with v = 7 and λ = 3’, in Mathematics and mathematical education (Bulgarian) (Albena, April 6–10, 1989), (Gerov, G., Editor) (Bulgarian Academy of Sciences, Sofia, 1989), pp. 386389.Google Scholar
[18]Mathon, R. and Rosa, A., ‘A census of Mendelsohn triple systems of order nine’, Ars Combin. 4 (1977), 309315.Google Scholar
[19]Mathon, R. and Rosa, A., ‘2-(v, k, λ) designs of small order’, in CRC Handbook of Combinatorial Designs, (Colbourn, C.J. and Dinitz, J.H., Editors) (CRC Publishing Co., Boca Raton, Fl., 1996), pp. 341.Google Scholar
[20]Moran, A.T., Block designs and their defining sets, (Ph.D. Thesis) (The University of Queensland, Australia, 1997).Google Scholar
[21]Morgan, E.J., ‘Some small quasi-multiple designs.’, Ars Combinatoria 3 (1977), 233250.Google Scholar
[22]Sarvate, D. and Seberry, J., ‘A note on small defining sets for some SBIBD(4t − 1, 2 t − 1, t − 1)’, Bull. Inst. Combin. Appl. 10 (1994), 2632.Google Scholar
[23]Street, A.P., ‘Defining sets for block designs: an update’, in Combinatorics advances, (Colbourn, C.J. and Mahmoodian, E.S., Editors) (Kluwer Academic Press, Norwell, MA, 1995), pp. 307320.CrossRefGoogle Scholar
[24]Street, A.P., ‘Trades and defining sets’, in CRC Handbook of Combinatorial Designs, (Colbourn, C.J. and Dinitz, J.H., Editors) (CRC Publishing Co., Boca Raton, Fl, 1996), pp. 474478.Google Scholar
[25]Wilson, R.M., ‘Nonisomorphic Steiner triple systems’, Math. Z. 135 (1974), 303313.CrossRefGoogle Scholar