Defining Sets for Block Designs: An Update
This paper deals with the following question: how many, and which, blocks of a design with given parameters must be known before the remaining blocks of the design are uniquely determined? We survey the theoretical background on such defining sets, some specific results for smallest and other minimal defining sets for small designs and the techniques used in finding them, the few known results on minimal defining sets for infinite classes of designs, and the conjectures on minimal defining sets for some classes of Hadamard designs.
KeywordsQuadratic Residue Steiner Triple System Balance Incomplete Block Design Australasian Journal Small Design
Unable to display preview. Download preview PDF.
- John Cannon, A language for group theory, Department of Pure Mathematics, University of Sydney, Sydney, Australia (1987).Google Scholar
- Cathy Delaney, private communication, (1994).Google Scholar
- Rebecca A H Gower, Minimal defining sets for another infinite family of Steiner triple systems, submitted for publication.Google Scholar
- Catherine S Greenhill and Anne Penfold Street, Smallest defining sets of some small t-designs and relations to the Petersen graph, Utilitas Mathematica, to appear.Google Scholar
- A Khodkar, Smallest defining sets for the 36 non-isomorphic twofold triple systems of order nine, Journal of Combinatorial Mathematics and Combinatorial Computing, to appear.Google Scholar
- Thomas Kunkle and Jennifer Seberry, A few more small defining sets for SBIBD(4t–1,2t– 1,t - 1), submitted for publication.Google Scholar
- Brendan D McKay, nauty User’s Guide (Version 1.5), Australian National University Computer Science Technical Report TR-CS-90–02.Google Scholar
- Tony Moran, Defining sets of the 2-(19,9,4) designs and a class of Hadamard designs,submitted for publication.Google Scholar
- Tony Moran, private communication, (1993).Google Scholar
- Jennifer Seberry, On small defining sets for some SBIBD(4t — 1,21 — 1,2 — 1), Bulletin of the Institute of Combinatorics and its Applications 4 (1992), 58–62; corrigendum, 6 (1992), 62.Google Scholar
- Martin J Sharry and Sylvia H Elmes, The program COMPLETE, private communication, (1992).Google Scholar