Doubling and Tripling Constructions for Defining Sets in Steiner Triple Systems
Contribuinte(s) |
J. Akiyama |
---|---|
Data(s) |
01/03/2003
|
Resumo |
A minimal defining set of a Steiner triple system on a points (STS(v)) is a partial Steiner triple system contained in only this STS(v), and such that any of its proper subsets is contained in at least two distinct STS(v)s. We consider the standard doubling and tripling constructions for STS(2v + 1) and STS(3v) from STS(v) and show how minimal defining sets of an STS(v) gives rise to minimal defining sets in the larger systems. We use this to construct some new families of defining sets. For example, for Steiner triple systems on, 3" points; we construct minimal defining sets of volumes varying by as much as 7(n-/-). |
Identificador | |
Idioma(s) |
eng |
Publicador |
Springer-Verlag |
Palavras-Chave | #Steiner triple systems #230101 Mathematical Logic, Set Theory, Lattices And Combinatorics #C1 #780101 Mathematical sciences |
Tipo |
Journal Article |