Parity of transversals of Latin squares
Abstract
We introduce a notion of parity for transversals, and use it to show that in Latin squares of order , the number of transversals is a multiple of 4. We also demonstrate a number of relationships (mostly congruences modulo 4) involving , where is the number of diagonals of a given Latin square that contain exactly different symbols. Let denote the matrix obtained by deleting row and column from a parent matrix . Define to be the number of transversals in , for some fixed Latin square . We show that for all and . Also, if has odd order then the number of transversals of equals mod 2. We conjecture that for all . In the course of our investigations we prove several results that could be of interest in other contexts. For example, we show that the number of perfect matchings in a -regular bipartite graph on vertices is divisible by when is odd and . We also show that for all , when is an integer matrix of odd order with all row and columns sums equal to .
Cite
@article{arxiv.1912.11230,
title = {Parity of transversals of Latin squares},
author = {Darcy Best and Ian M. Wanless},
journal= {arXiv preprint arXiv:1912.11230},
year = {2020}
}