English

Simple signed Steiner triple systems

Combinatorics 2011-11-15 v2

Abstract

Let XX be a vv-set, \B\B a set of 3-subsets (triples) of XX, and \B+\B\B^+\cup\B^- a partition of \B\B with \B=s|\B^-|=s. The pair (X,\B)(X,\B) is called a simple signed Steiner triple system, denoted by ST(v,s)(v,s), if the number of occurrences of every 2-subset of XX in triples B\B+B\in\B^+ is one more than the number of occurrences in triples B\BB\in\B^-. In this paper we prove that \st(v,s)\st(v,s) exists if and only if v1,3(mod6)v\equiv1,3\pmod6, v7v\ne7, and s{0,1,...,sv6,sv4,sv}s\in\{0,1,...,s_v-6,s_v-4,s_v\}, where sv=v(v1)(v3)/12s_v=v(v-1)(v-3)/12 and for v=7v=7, s{0,2,3,5,6,8,14}s\in\{0,2,3,5,6,8,14\}.

Cite

@article{arxiv.1105.2896,
  title  = {Simple signed Steiner triple systems},
  author = {E. Ghorbani and G. B. Khosrovshahi},
  journal= {arXiv preprint arXiv:1105.2896},
  year   = {2011}
}

Comments

11 pages, 1 table. Final version. To appear in Journal of Combinatorial Designs

R2 v1 2026-06-21T18:07:25.973Z