Doubling and Tripling Constructions for Defining Sets in Steiner Triple Systems


Autoria(s): Donovan, Diane; Khodkar, Abdollah; Street, Anne Penfold
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

http://espace.library.uq.edu.au/view/UQ:13417

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