Incomplete self-orthogonal latin squares \(ISOLS(6m+6,2m)\) exist for all m (Q757379)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Incomplete self-orthogonal latin squares \(ISOLS(6m+6,2m)\) exist for all m
scientific article

    Statements

    Incomplete self-orthogonal latin squares \(ISOLS(6m+6,2m)\) exist for all m (English)
    0 references
    0 references
    1991
    0 references
    A self-orthogonal latin square of order v (SOLS(v)) is a latin square of order v that is orthogonal to its transpose. An SOLS(v) is known to exist for all v except \(v=2,3,6\). It is known that an incomplete self- orthogonal latin square of order v with an empty subarray of order n (an ISOLS(v,n)), can exist only if \(v\geq 3n+1.\) Using recursive constructions the authors show that an \(ISOLS(6m+6,2m)\) exists for all m. As a consequence there exists an ISOLS(v,n) for all v and n satisfying \(v\geq 3n+1\), except for \(v=6\) and \((v,n)=(8,2)\) and perhaps excepting \((v,n)=(6m+2,2m)\), \(m\geq 2\).
    0 references
    self-orthogonal latin square
    0 references
    SOLS
    0 references
    incomplete self-orthogonal latin square
    0 references
    ISOLS
    0 references

    Identifiers