Abstract
Up to now, all known Steiner 5-designs are on q + 1 points where q ≡ 3 (mod 4) is a prime power and the design is admitting PSL(2, q) as a group of automorphisms. In this article we present a 5-(36,6,1) design admitting PGL(2, 17) × C 2 as a group of automorphisms. The design is unique with this automorphism group and even for the commutator group PSL(2, 17) × Id 2 of this automorphism group there exists no further design with these parameters. We present the incidence matrix of t-orbits and block orbits.
Similar content being viewed by others
References
E. F. Assmus, J. D. Key, Designs and their Codes, Cambridge Tracts in Mathematics, 103, Cambridge University Press, Cambridge (1993).
E. F. Assmus, H. F. Mattson, New 5-designs, J. Comb. Theory, Vol. 6 (1969) pp. 122-151.
S. Bays, E. De Weck, Sur les systèmes de quadruples, Comment. Math. Helvet., Vol. 7 (1935) pp. 222-241.
A. E. Brouwer, Table of t-designs without repeated blocks, 2 ≤ t ≤ k ≤ ν/2, λ ≤ λ +/2, Math. Centrum. Report ZN76, Amsterdam 1977, unpublished update 1986.
A. Betten, R. Laue, A. Wassermann, Simple 7-Designs with Small Parameters, J. Comb. Designs, Vol. 7 (1999) pp. 79-94.
A. Betten, A. Kerber, R. Laue, A. Wassermann, Simple 8-designs with small parameters, Designs, Codes and Cryptography, Vol. 15 (1998) pp. 5-27.
P. J. Cameron, C. E. Praeger, Block-transitive t-designs I: point-imprimitive designs, Discr. Math., Vol. 118 (1993) pp. 33-43.
C. J. Colbourn, R. Mathon, Steiner systems (C. J. Colbourn, J. H. Dinitz, ed.), The CRC Handbook of Combinatorial Designs, CRC Press, Boca Raton (1996) pp. 66-75.
R. H. F. Denniston, A small 4-design, Ann. Discrete Math., Vol. 18 (1983) pp. 291-294.
R. H. F. Denniston, Some new 5-designs, Bull. London Math. Soc., Vol. 8 (1976) pp. 263-267.
M. J. Grannell, T. S. Griggs, On Steiner systems S(5, 6, 24), Ars Combinatoria, Vol. 8 (1979) pp. 45-48.
M. J. Grannell, T. S. Griggs, R. Mathon, Some Steiner 5-designs with 108 and 132 points, J. Comb. Designs, Vol. 1 (1993) pp. 213-238.
M. J. Grannell, T. S. Griggs, R. Mathon, Steiner Systems S(5, 6, ν) with ν = 72 and 84, Mathematics of Computation, Vol. 67 (1998) pp. 357-359.
D. R. Hughes, On t-designs and groups, Amer. J. Math., Vol. 87 (1965) pp. 761-778.
E. S. Kramer, D. Mesner, t-designs on hypergraphs, Discr. Math., Vol. 15 (1976) pp. 263-296.
R. Laue, Halvings on small point sets, Preprint: Center of Discrete Mathematics and Theoretical Computer Science Technical Report CDMTCS-078, University of Auckland, New-Zealand. Extended version is to appear in Journal of Comb. Designs.
R. Mathon, Searching for spreads and packings, Geometry, Combinatorial Designs and Related Structures, (J. W. P. Hirschfeld, S. S. Magliveras, M. J. de Resmini, eds.), Proceedings of the First Pythagorean conference London Math. Soc. LN, 245 (1997) pp. 161-176.
W. H. Mills A new 5-design, Ars Combinatoria, Vol. 6 (1978) pp. 193-195.
B. Schmalz, t-Designs zu vorgegebener Automorphismengruppe, Dissertation, Univ. Bayreuth (1992).
A. Wassermann, Finding simple t-designs with enumeration techniques, J. Combinatorial Designs, Vol. 6 (1998) pp. 79-90.
E. Witt, Über Steinersche Systeme, Abh. Math. Sem. Hamburg, Vol. 12 (1938) pp. 265-275.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Betten, A., Laue, R. & Wassermann, A. A Steiner 5-Design on 36 Points. Designs, Codes and Cryptography 17, 181–186 (1999). https://doi.org/10.1023/A:1026427226213
Issue Date:
DOI: https://doi.org/10.1023/A:1026427226213