NS1D0 Sequences and Anti-Pasch Steiner Triple Systems

Feliú Sagols, Charles J. Colbourn

Research output: Contribution to journalArticle

1 Scopus citations

Abstract

We present an algorithmic construction of anti-Pasch Steiner triple systems for orders congruent to 9 mod 12. This is a Bose-type method derived from a particular type of 3-triangulations generated from non-sum-one-difference-zero sequences (NS1D0 sequences). We introduce NS1D0 sequences and describe their basic properties; in particular we develop an equivalence between the problem of finding NS1D0 sequences and a variant of the n-queens problem. This equivalence, and an algebraic characterization of the NS1D0 sequences that produce anti-Pasch Steiner triple systems, form the basis of our algorithm.

Original languageEnglish (US)
Pages (from-to)17-31
Number of pages15
JournalArs Combinatoria
Volume62
StatePublished - Jan 1 2002
Externally publishedYes

ASJC Scopus subject areas

  • Mathematics(all)

Fingerprint Dive into the research topics of 'NS1D0 Sequences and Anti-Pasch Steiner Triple Systems'. Together they form a unique fingerprint.

  • Cite this