A graph-theoretic proof of the non-existence of self-orthogonal Latin squares of order 6

DOI10.1016/J.DISC.2009.12.016MaRDI QIDQ539882zbMATH OpenOpenAlexFDO

Authors Yong-Cai Geng, Sumit K. Garg

Publication date 31 May 2011

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2009.12.016

zbMATH Keywords

latin squareorthogonal transpose

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15)

Review text

This paper shows without resort to an exhaustive search by computer or human that a latin square of order 6 cannot be orthogonal to its transpose. If a latin square of order \(n\) is orthogonal to its transpose, then, if \(L(i,j)\) denotes the entry at cell \((i,j)\), the ordered pairs \((L(i,j),L(j,i))\) sweep out the \(n^2\) ordered pairs \((a,b)\), \(1 \leq a,b \leq n\). The main tool is a directed graph whose vertices are the \(n(n-1)/2\) unordered pairs \((i,j)\), \(i \neq j\). It is shown that this graph, if it exists, has no cycle of length less than 5 but has cycles of length 5, and then that this graph cannot exist. It is suggested that the technique may be of use in investigating orthogonal latin squares.

Recommendations

• A direct proof of the non-existence of a \(\mathrm{MOL}(6)\)
• An LP-based proof for the non-existence of a pair of orthogonal Latin squares of order 6.
• scientific article; zbMATH DE number 731843
• scientific article; zbMATH DE number 22634
• The geometric reason for the non-existence of a MOL(6)

Cites work

• A short proof of the nonexistence of a pair of orthogonal Latin squares of order six
• An LP-based proof for the non-existence of a pair of orthogonal Latin squares of order 6.
• scientific article; zbMATH DE number 1455120 (Why is no real title available?)
• scientific article; zbMATH DE number 3014807 (Why is no real title available?)
• scientific article; zbMATH DE number 3089114 (Why is no real title available?)
• The CRC handbook of combinatorial designs

Cited in

(11)

• Constructing transpose-orthogonal Latin squares
• Latin squares with self-orthogonal conjugates
• A simple proof for the chromatic number of cyclic Latin squares of even order
• An elementary, geometric proof of the non-existence of a projective plane of order 6
• scientific article; zbMATH DE number 3929021 (Why is no real title available?)
• scientific article; zbMATH DE number 4099316 (Why is no real title available?)
• scientific article; zbMATH DE number 1250668 (Why is no real title available?)
• Mutually orthogonal Latin squares and self-complementary designs
• The search for pseudo orthogonal Latin squares of order six
• A direct proof of the non-existence of a \(\mathrm{MOL}(6)\)
• An LP-based proof for the non-existence of a pair of orthogonal Latin squares of order 6.

This page was built for publication: A graph-theoretic proof of the non-existence of self-orthogonal Latin squares of order 6

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q539882)