Embeddings of simple maximum packings of triples with \(\lambda\) even (Q1901040)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Embeddings of simple maximum packings of triples with \(\lambda\) even
scientific article

    Statements

    Embeddings of simple maximum packings of triples with \(\lambda\) even (English)
    0 references
    0 references
    0 references
    0 references
    13 August 1996
    0 references
    A packing \((V, B)\) of triples of order \(v\) and index \(\lambda\) is a collection \(B\) of 3-subsets of a \(v\)-set \(V\) such that each 2-subset of \(V\) is contained in at most \(\lambda\) triples of \(B\). A packing of triples is maximum \((\text{MPT}(v, \lambda))\) if no other packing contains more triples, and is simple if no triple is repeated. An \(\text{MPT}(v, \lambda)\) \((X, A)\) is said to be embedded in an \(\text{MPT}(u, \lambda)\) \((Y, B)\) if \(X\) is a proper subset of \(Y\), and \(A\) is a subcollection of \(B\). The authors use difference methods, not unlike those of \textit{G. Stern} [Arch. Math. 33, 204-208 (1979; Zbl 0435.05009)], to prove that for \(v> 2\) and any even \(\lambda\), the necessary and sufficient condition for an embedding of a simple \(\text{MPT}(v, \lambda)\) in a simple \(\text{MPT}(u, \lambda)\) is \(u\geq 2v+ 1\).
    0 references
    0 references
    packing of triples
    0 references
    embedding
    0 references