Projekteja vuodessa
Abstrakti
A (Formula presented.) -configuration is a set of (Formula presented.) blocks on (Formula presented.) points. For Steiner triple systems, (Formula presented.) -configurations are of particular interest. The smallest nontrivial such configuration is the Pasch configuration, which is a (Formula presented.) -configuration. A Steiner triple system of order (Formula presented.), an STS (Formula presented.), is (Formula presented.) -sparse if it does not contain any (Formula presented.) -configuration for (Formula presented.). The existence problem for anti-Pasch Steiner triple systems has been solved, but these have been classified only up to order 19. In the current work, a computer-aided classification shows that there are 83,003,869 isomorphism classes of anti-Pasch STS(21)s. Exploration of the classified systems reveals that there are three 5-sparse STS(21)s but no 6-sparse STS(21)s. The anti-Pasch STS(21)s lead to 14 Kirkman triple systems, none of which is doubly resolvable.
Alkuperäiskieli | Englanti |
---|---|
Sivut | 75-83 |
Sivumäärä | 9 |
Julkaisu | Journal of Combinatorial Designs |
Vuosikerta | 29 |
Numero | 2 |
Varhainen verkossa julkaisun päivämäärä | 17 marrask. 2020 |
DOI - pysyväislinkit | |
Tila | Julkaistu - helmik. 2021 |
OKM-julkaisutyyppi | A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä |
Sormenjälki
Sukella tutkimusaiheisiin 'Sparse Steiner triple systems of order 21'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.Projektit
- 1 Päättynyt
-
Konstruktion och klassificering av diskreta matematiska strukturer
Kokkala, J., Laaksonen, A., Östergård, P., Szollosi, F., Pöllänen, A., Ganzhinov, M. & Heinlein, D.
01/09/2015 → 31/08/2019
Projekti: Academy of Finland: Other research funding