An update on the existence of Kirkman triple systems with steiner triple systems as subdesigns
A Kirkman triple system of order v, KTS(v), is a resolvable Steiner triple system on v elements. In this paper, we investigate an open problem posed by Doug Stinson, namely the existence of KTS(v) which contain as a subdesign a Steiner triple system of order u, an STS(u). We present several differen...
Gespeichert in:
Veröffentlicht in: | Journal of combinatorial designs 2022-08, Vol.30 (8), p.581-608 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | A Kirkman triple system of order v, KTS(v), is a resolvable Steiner triple system on v elements. In this paper, we investigate an open problem posed by Doug Stinson, namely the existence of KTS(v) which contain as a subdesign a Steiner triple system of order u, an STS(u). We present several different constructions for designs of this form. As a consequence, we completely settle the extremal case v=
2u+
1, for which a list of possible exceptions had remained for close to 30 years. Our new constructions also provide the first infinite classes for the more general problem. We reduce the other maximal case v=
2u+
3 to (at present) three possible exceptions. In addition, we obtain results for other cases of the form v=
2u+w and also near v=
3u. Our primary method introduces a new type of Kirkman frame which contains group divisible design subsystems. These subsystems can occur with different configurations, and we use two different varieties in our constructions. |
---|---|
ISSN: | 1063-8539 1520-6610 |
DOI: | 10.1002/jcd.21844 |