Partitions of triples into optimal packings (Q1185904)

From MaRDI portal
Revision as of 15:22, 15 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Partitions of triples into optimal packings
scientific article

    Statements

    Partitions of triples into optimal packings (English)
    0 references
    0 references
    28 June 1992
    0 references
    For \(n\equiv 1, 3\pmod 6\), \(n>7\), it is possible to partition all triples of order \(n\) into \((n-2)\) pairwise disjoint optimal packings and for \(n\equiv 0, 2\pmod 6\), \(n>7\), to partition all triples of order \(n\) into \((n-1)\) pairwise disjoint optimal packings. The author has proved that for \(n\equiv 4\pmod 6\) it is possible to partition all triples of order \(n\) into \((n-1)\) pairwise disjoint optimal packings and one packing of size \((n-1)/3\). For \(n\equiv 5\pmod 6\) it is proved that it is possible to partition all triples of order \(n\) into \((n-2)\) pairwise disjoint optimal packings of order \(n\), the remaining triples are partitioned into two packings of sizes at least \((n-2)\) and at most \((n-2)/3\) respectively. Also given are recursive and nonrecursive constructions of partitions of triples of order \(n\equiv 5\pmod 6\) with \((n-1)\) pairwise disjoint packings of recursive constructions for optimal partitions for triples of order \(n\equiv 5\pmod 6\).
    0 references
    partitions of triples
    0 references
    optimal packings
    0 references
    disjoint optimal packings
    0 references

    Identifiers