Literature by the same author
plus at Google Scholar

Bibliografische Daten exportieren
 

Some new Steiner designs S(2, 6, 91)

Title data

Kiermaier, Michael ; Krčadinac, Vedran ; Tonchev, Vladimir D. ; Vlahović Kruc, Renata ; Wassermann, Alfred:
Some new Steiner designs S(2, 6, 91).
In: Journal of Algebraic Combinatorics. Vol. 62 (2025) . - 38.
ISSN 1572-9192
DOI: https://doi.org/10.1007/s10801-025-01468-6

Official URL: Volltext

Abstract in another language

The Kramer-Mesner method for constructing designs with a prescribed automorphism group G has proven effective many times. In the special case of Steiner designs, the task reduces to solving an exact cover problem, with the advantage that fast backtracking solvers like Donald Knuth’s dancing links and dancing cells can be used. We find ways to encode the inherent symmetry of the problem space, induced by the action of the normalizer of G, into a single instance of the exact cover problem. This eliminates redundant computations of certain isomorphic search branches, while preventing the overhead caused by repeatedly restarting the solver. Our improved approach is applied to the parameters S(2, 6, 91). Previously, only four such Steiner designs were known, all of which had been constructed as cyclic designs over four decades ago. We find 23 new designs, each with full automorphism group of order 84.

Further data

Item Type: Article in a journal
Refereed: Yes
Keywords: Steiner system; Block design; Automorphism group
Institutions of the University: Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematics and Didactics > Chair Mathematics and Didactics - Univ.-Prof. Dr. Volker Ulm
Result of work at the UBT: Yes
DDC Subjects: 500 Science > 510 Mathematics
Date Deposited: 27 Feb 2026 07:39
Last Modified: 27 Feb 2026 07:39
URI: https://eref.uni-bayreuth.de/id/eprint/96410