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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4191650
Language Label Description Also known as
default for all languages
No label defined
    English
    Incomplete self-orthogonal latin squares \(ISOLS(6m+6,2m)\) exist for all m
    scientific article; zbMATH DE number 4191650

      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