Constructions of Disjoint Steiner Triple Systems
نویسنده
چکیده
Let D*(v) denote the maximum number of pairwise disjoint and isomorphic Steiner triple systems of order v. The main result of this paper is a lower bound for D*(v), namely D*(6r+3)^ 4t—1 or 4/+1 according as 2/+1 is or is not divisible by 3, and D*(6f+l)^?/2 or t according as t is even or odd. Some other related problems are studied or proposed for study.
منابع مشابه
Steiner Triple Systems Intersecting in Pairwise Disjoint Blocks
Two Steiner triple systems (X,A) and (X,B) are said to intersect in m pairwise disjoint blocks if |A ∩ B| = m and all blocks in A ∩ B are pairwise disjoint. For each v, we completely determine the possible values of m such that there exist two Steiner triple systems of order v intersecting in m pairwise disjoint blocks.
متن کاملSteiner Triple Systems without Parallel Classes
A Steiner triple system of order v (or STS(v)) is a pair (V,B) such that V is a v-set and B is a set of 3-subsets of V (called triples) such that each pair of elements of V occurs in exactly one triple in B. Such a system exists if and only if v ≡ 1 or 3 (mod 6). A parallel class of an STS(6k + 3) is a set of 2k + 1 disjoint triples in the system, and an almost parallel class of an STS(6k + 1) ...
متن کاملSets of three pairwise orthogonal Steiner triple systems
Two Steiner triple systems (STS) are orthogonal if their sets of triples are disjoint, and two disjoint pairs of points defining intersecting triples in one system fail to do so in the other. In 1994, it was shown [2] that there exist a pair of orthogonal Steiner triple systems of order v for all v ≡ 1, 3 (mod 6), with v ≥ 7, v 6= 9. In this paper we show that there exist three pairwise orthogo...
متن کاملA Construction of Disjoint Steiner Triple Systems
We show that there are at least 4t + 2 mutually disjoint, isomorphic Steiner triple systems on 6t + 3 points, if t ;?: 4. MiS Subject Classification: OSBOS
متن کاملGeneralizations of Cole’s Systems
There are four resolvable Steiner triple systems on fifteen elements. Some generalizations of these systems are presented here. 0. Introduction. The following definition is standard (see [2]). Definition. Let V be a finite set, v = #(V ) be the number of elements of V , let (V/3) (resp. (V/2)) be the set of all unordered triads (resp. pairs) of distinct elements of V . A Steiner triple system o...
متن کامل