Embedding factorizations for 3-uniform hypergraphs II: \(r\)-factorizations into \(s\)-factorizations (Q289992)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Embedding factorizations for 3-uniform hypergraphs II: \(r\)-factorizations into \(s\)-factorizations
scientific article

    Statements

    Embedding factorizations for 3-uniform hypergraphs II: \(r\)-factorizations into \(s\)-factorizations (English)
    0 references
    1 June 2016
    0 references
    Summary: Motivated by a 40-year-old problem due to \textit{P. J. Cameron} [Parallelisms of complete designs. Cambridge etc.: Cambridge University Press (1976; Zbl 0333.05007)] on extending partial parallelisms, we provide necessary and sufficient conditions under which one can extend an \(r\)-factorization of a complete \(3\)-uniform hypergraph on \(m\) vertices, \(K_m^3\), to an \(s\)-factorization of \(K_n^3\). This generalizes an existing result of \textit{ZS. Baranyai} and \textit{A. E. Brouwer} [Extension of colourings of the edges of a complete (uniform hyper) graph. Amsterdam: Math. Centrum (1977; Zbl 0362.05059)] -- where they proved it for the case \(r=s=1\). For Part I see [\textit{A. Bahmanian} and \textit{C. Rodger}, J. Graph Theory 73, No. 1--2, 216--224 (2013; Zbl 1264.05088)].
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    factorizations
    0 references
    embedding
    0 references
    detachments
    0 references
    amalgamations
    0 references
    edge colorings
    0 references
    hypergraphs
    0 references
    0 references
    0 references