Annals of Combinatorics

, Volume 9, Issue 3, pp 335–344 | Cite as

On the Number of Latin Squares

  • Brendan D. McKay
  • Ian M. Wanless
Original Paper


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 n is divisible by f! where f is a particular integer close to \(\frac{1}{2}n,\) (3) provide a formula for the number of Latin squares in terms of permanents of (+1, −1)-matrices, (4) find the extremal values for the number of 1-factorisations of k-regular bipartite graphs on 2n vertices whenever 1 ≤ k ≤ n ≤ 11, (5) show that the proportion of Latin squares with a non-trivial symmetry group tends quickly to zero as the order increases.

AMS Subject Classification.

05B15 05C70 15A15 


Latin square enumeration 1-factorisation permanent regular bipartite graph 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Birkhäuser Verlag, Basel 2005

Authors and Affiliations

  1. 1.Department of Computer ScienceAustralian National UniversityCanberraAustralia
  2. 2.School of Engineering and LogisticsCharles Darwin UniversityDarwinAustralia

Personalised recommendations