Title of article
On even and odd latin squares
Author/Authors
Janssen، نويسنده , , Jeannette C.M. Janssen، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1995
Pages
9
From page
173
To page
181
Abstract
Latin squares can be classified as odd or even according to the signs of the permutations given by their rows and columns. In this paper, the behaviour of the parities of a latin square under the action of the isotopy group (permuting rows, columns, and symbols) and the transformation group (interchanging rows, columns, and symbols) is analyzed. A rule is given that shows that the behaviour of parities under the action of the transformation group is completely determined, and only depends on the order n. Also, we give a short proof of the equivalence of the conjectures of Alon-Tarsi and Huang-White and present the results of a computer calculation that show that the number of even and odd latin squares of order 8 are not equal, thus proving the Alon-Tarsi conjecture for this particular order.
Journal title
Journal of Combinatorial Theory Series A
Serial Year
1995
Journal title
Journal of Combinatorial Theory Series A
Record number
1529973
Link To Document