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
default for all languages
No label defined
    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