Construction of large sets of pairwise disjoint transitive triple systems. II (Q1094428)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Construction of large sets of pairwise disjoint transitive triple systems. II
scientific article

    Statements

    Construction of large sets of pairwise disjoint transitive triple systems. II (English)
    0 references
    1987
    0 references
    A transitive triple is a 3-set of orderd pairs of the form \(\{\) (a,b),(b,c),(a,c)\(\}\). A transitive triple system (TTS) is a pair (S,T) where T is a collection of transitive triples of elements of S such that every ordered pair of distinct elements of S belongs to exactly one triple in T. The cardinality of S is called the order (denoted by v) of the TTS. A TTS of order v is known to exist iff \(v\equiv 0\) or 1 mod 3. The large set problem for TTS is to decompose the set of all v(v-1)(v-2) transitive triples from a v-set S (of admissible order) into 3(v-2) pairwise disjoint TTS on S. This problem was first studied by \textit{C. C. Lindner} and \textit{A. Penfold Street} [``Construction of large sets of pairwise disjoint transitive triple systems'', Eur. J. Comb. 4, 335-346 (1983; Zbl 0533.05010)]. The author substantially improves the known spectrum for large sets of TTS by means of recursive constructions. In particular, a large set of TTS exists for all admissible odd orders. Up to order 1000, only the two values 130 and 258 remain in doubt. (Prior to this paper, the smallest open case was 22.)
    0 references
    ordered design
    0 references
    large set problem
    0 references
    transitive triple system
    0 references
    TTS
    0 references
    0 references

    Identifiers