Small embeddings of partial directed triple systems and partial triple systems with even \(\lambda\) (Q802563)

From MaRDI portal





scientific article; zbMATH DE number 3891380
Language Label Description Also known as
English
Small embeddings of partial directed triple systems and partial triple systems with even \(\lambda\)
scientific article; zbMATH DE number 3891380

    Statements

    Small embeddings of partial directed triple systems and partial triple systems with even \(\lambda\) (English)
    0 references
    0 references
    0 references
    0 references
    1984
    0 references
    \textit{C. C. Lindner} and \textit{A. Rosa} [Ars Combinatoria 1, 159-166 (1976; Zbl 0334.05021)] showed that a partial triple system with \(\lambda >1\) can be embedded in a finite triple system with the same \(\lambda\). The present paper embeds a partial triple system on v symbols in a triple system on t symbols, \(t\equiv 0,1(mod 3)\), when \(\lambda\) is even, for all \(t\geq 3(v^ 2+v(2-\lambda)+1)\). A result of \textit{R. C. Hamm} [Combinatorics, graph theory and computing, Proc. 14th Southeast. Conf., Boca Raton/Flo. 1983, Congr. Numerantium 39, 447-453 (1983; Zbl 0535.05017)] is generalized by showing that for any \(\lambda\geq 1\), a partial directed triple system on v symbols can be embedded in a directed triple system on t symbols, \(t\equiv 0,1\) (mod 3), for all \(t\leq 6\quad \lambda v^ 2+6v(1-\lambda)+3\).
    0 references
    triple system
    0 references
    directed triple system
    0 references

    Identifiers