Back to Search Start Over

Enumerating Steiner triple systems.

Authors :
Heinlein, Daniel
Östergård, Patric R. J.
Source :
Journal of Combinatorial Designs. Oct2023, Vol. 31 Issue 10, p479-495. 17p.
Publication Year :
2023

Abstract

Steiner triple systems (STSs) have been classified up to order 19. Earlier estimations of the number of isomorphism classes of STSs of order 21, the smallest open case, are discouraging as for classification, so it is natural to focus on the easier problem of merely counting the isomorphism classes. Computational approaches for counting STSs are here considered and lead to an algorithm that is used to obtain the number of isomorphism classes for order 21: 14,796,207,517,873,771. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
10638539
Volume :
31
Issue :
10
Database :
Academic Search Index
Journal :
Journal of Combinatorial Designs
Publication Type :
Academic Journal
Accession number :
170394343
Full Text :
https://doi.org/10.1002/jcd.21906