There exists no Steiner system S (4, 5, 17)

Ostergard, Patric R. J. and Pottonen, Olli (2008) There exists no Steiner system S (4, 5, 17). Journal of Combinatorial Theory. Series A, 115 8: 1570-1573. doi:10.1016/j.jcta.2008.04.005

Author Ostergard, Patric R. J.
Pottonen, Olli
Title There exists no Steiner system S (4, 5, 17)
Journal name Journal of Combinatorial Theory. Series A   Check publisher's open access policy
ISSN 0097-3165
Publication date 2008-01-01
Year available 2008
Sub-type Article (original research)
DOI 10.1016/j.jcta.2008.04.005
Open Access Status Not yet assessed
Volume 115
Issue 8
Start page 1570
End page 1573
Total pages 4
Place of publication Maryland Heights, MO United States
Publisher Academic Press
Language eng
Subject 2607 Discrete Mathematics and Combinatorics
2614 Theoretical Computer Science
1703 Computational Theory and Mathematics
Abstract If a Steiner system S (4, 5, 17) exists, it would contain derived S (3, 4, 16) designs. By relying on a recent classification of the S (3, 4, 16), an exhaustive computer search for S (4, 5, 17) is carried out. The search shows that no S (4, 5, 17) exists, thereby ruling out the existence of Steiner systems S (t, t + 1, t + 13) for t ≥ 4.
Keyword Derived design
Exact cover problem
Steiner system
Q-Index Code C1
Q-Index Status Provisional Code
Institutional Status Non-UQ

Document type: Journal Article
Sub-type: Article (original research)
Collection: School of Mathematics and Physics
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 3 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 7 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Sat, 28 Jun 2014, 04:46:31 EST by System User on behalf of School of Mathematics & Physics