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 language | English (US) |
|---|---|
| Pages (from-to) | 17-31 |
| Number of pages | 15 |
| Journal | Ars Combinatoria |
| Volume | 62 |
| State | Published - Jan 2002 |
| Externally published | Yes |
ASJC Scopus subject areas
- General Mathematics