Simple signed Steiner triple systems

preprint2011arXivOpen access

Abstract

Let XX be a vv-set, $\B$ a set of 3-subsets (triples) of XX, and $\B^+\cup\B^-$ a partition of $\B$ with $|\B^-|=s$. The pair $(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\in\B^+$ is one more than the number of occurrences in triples $B\in\B^-$. In this paper we prove that $\st(v,s)$ exists if and only if v≡1,3(mod6)v\equiv1,3\pmod6, v≠7v\ne7, and s∈{0,1,...,sv−6,sv−4,sv}s\in\{0,1,...,s_v-6,s_v-4,s_v\}, where sv=v(v−1)(v−3)/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\}.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.