Recent progress on the existence of perfect Mendelsohn designs (Q5934166)

From MaRDI portal
scientific article; zbMATH DE number 1606063
Language Label Description Also known as
English
Recent progress on the existence of perfect Mendelsohn designs
scientific article; zbMATH DE number 1606063

    Statements

    Recent progress on the existence of perfect Mendelsohn designs (English)
    0 references
    0 references
    20 May 2002
    0 references
    A brief survey of existence conditions for \((v,k,\lambda)\)-PMDs (perfect Mendelsohn designs) is presented. In addition, some existence conditions for holey perfect Mendelsohn designs and incomplete perfect Mendelsohn designs are given, and applications to packings and coverings are mentioned. A necessary existence condition for a \((v,k,\lambda)\)-PMD is known to be \(\lambda v(v-1)\equiv 0\pmod k\), and fairly conclusive results for \(k= 3, 4\), and \(5\) are already well established. The author throws light on the state of the art for the situations when \(k= 6, 7\). In particular, for \(k= 6\) and \(\lambda= 1\), a necessary existence condition for a \((v,6,1)\)-PMD is \(v\equiv 0, 1, 3\), or \(4\pmod 6\). The case for \(v\equiv 1\pmod 6\) is completely resolved, while for \(v\equiv 0, 3, 4\pmod 6\), the largest unknown cases are for \(v= 198, 657, 148\), respectively. It is mentioned that the existence of PMDs with \(k=7\) is now reduced to a few possible exceptions with the outstanding cases remaining when \(\lambda= 1\).
    0 references
    0 references
    holey perfect Mendelsohn designs
    0 references
    packings
    0 references
    coverings
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers