On the number of Latin squares
Combinatorics
2009-09-14 v1
Abstract
We (1) determine the number of Latin rectangles with 11 columns and each possible number of rows, including the Latin squares of order~11, (2) answer some questions of Alter by showing that the number of reduced Latin squares of order is divisible by where is a particular integer close to , (3) provide a formula for the number of Latin squares in terms of permanents of -matrices, (4) find the extremal values for the number of 1-factorisations of -regular bipartite graphs on vertices whenever , (5) show that the proportion of Latin squares with a non-trivial symmetry group tends quickly to zero as the order increases.
Keywords
Cite
@article{arxiv.0909.2101,
title = {On the number of Latin squares},
author = {Brendan D. McKay and Ian M. Wanless},
journal= {arXiv preprint arXiv:0909.2101},
year = {2009}
}
Comments
11 pages