The Nonexistence of 4-(12,6,6) Designs

  • Brendan D. McKay
  • Stanisław P. Radziszowski

Abstract

With the help of computer algorithms we prove that there are no 4-(12, 6, 6) designs, thereby answering the last open existence question in design theory for at most 12 points. We also enumerate three families of related designs, namely the 10977 simple 3-(10, 4, 3) designs, the 67 simple 4-(11, 5, 3) designs, and the 23 simple 5-(12, 6, 3) designs. Finally, we complete the census of all possible partitions of 6-sets on 12 points into 5-(12, 6, A) designs and of 5-sets on 11 points into 4-(11, 5, A) designs.

Keywords

Automorphism Group Design Theory Partial Design Steiner System Related Design 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    T. Beth, D. Jungnickel and H. Lenz, Design Theory, Cambridge University Press (1986).Google Scholar
  2. [2]
    A. E. Brouwer, The t-designs with y 18, Stichting Math. Centrum ZN 76/77, Amsterdam, August 1977.Google Scholar
  3. [3]
    Y. M. Chee, C. J. Colbourn and D. L. Kreher, Simple t-Designs with v 30, Ars Combinatoria 29 (1990), 193–261.MathSciNetMATHGoogle Scholar
  4. [4]
    P. B. Gibbons, Computing Techniques for the Construction and Analysis of Block Designs (Ph.D. thesis), Department of Computer Science, University of Toronto (1976).Google Scholar
  5. [5]
    J. J. Harms, C. J. Colbourn and A. V. Ivanov, A Census of (9,3,3) Block Designs without Repeated Blocks, Congressus Num. 57 (1987), 147–170.MathSciNetGoogle Scholar
  6. [6]
    A. V. Ivanov, Constructive Enumeration of Incidence Systems, Ann Discrete Math. 26 (1985), 227–246.Google Scholar
  7. [7]
    E. S. Kramer and D. M. Mesner, Intersections Among Steiner Systems, J. Combinatorial Theory 16A (1974), 273–285.MathSciNetCrossRefMATHGoogle Scholar
  8. [8]
    E. S. Kramer and D. M. Mesner, t-Designs on Hypergraphs, Discrete Math 15 (1976), 263–296.MathSciNetMATHGoogle Scholar
  9. [9]
    D. L. Kreher, D. de Caen, S. A. Hobart, E. S. Kramer and S. P. Radziszowski, The Parameters 4—(12, 6, 6) and Related t-Designs, Austral. J. Combin. 7 (1993), 3–20.MATHGoogle Scholar
  10. [10]
    D. L. Kreher and S. P. Radziszowski, The Existence of Simple 6—(14, 7, 4) Designs, J. Combinatorial Theory 43A (1986), 237–243.MathSciNetCrossRefMATHGoogle Scholar
  11. [11]
    B. D. McKay, nauty Users’ Guide (Version 1.5), Technical Report TRCS-90–02, Computer Science Department, Australian National University, 1990.Google Scholar
  12. [12]
    B. D. McKay, Isomorph-free exhaustive generation, to appear.Google Scholar
  13. [13]
    S. P. Radziszowski, Enumeration of All Simple t— (t + 7, t + 1,2) Designs, J. Combin. Math. Combin. Comput. 12 (1992), 175–178.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1996

Authors and Affiliations

  • Brendan D. McKay
    • 1
  • Stanisław P. Radziszowski
    • 2
  1. 1.Department of Computer ScienceAustralian National UniversityCanberraAustralia
  2. 2.Department of Computer ScienceRochester Institute of TechnologyRochesterUSA

Personalised recommendations