On the number of Latin squares

Brendan D. McKay*, Ian M. Wanless

*Corresponding author for this work

    Research output: Contribution to journalArticlepeer-review

    126 Citations (Scopus)

    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 n is divisible by f! where f is a particular integer close to 1/2n, (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.

    Original languageEnglish
    Pages (from-to)335-344
    Number of pages10
    JournalAnnals of Combinatorics
    Volume9
    Issue number3
    DOIs
    Publication statusPublished - Oct 2005

    Fingerprint

    Dive into the research topics of 'On the number of Latin squares'. Together they form a unique fingerprint.

    Cite this