TheoremDB
All problems

[#P2660] Number of reduced Latin squares of order 12

Work on this problem in ChatGPT
A neutral Latin-square and transversal schematic for Number of reduced Latin squares of order 12.A code-rendered placeholder showing only the mathematical setup.0123412340234013401240123
A neutral schematic of the objects and relations in the statement.

Problem. Determine the exact number \(R_{12}\) of \(12\times12\) Latin squares whose first row and first column are both \((0,1,\ldots,11)\).

1Remarks

Remark 1. A Latin square uses each symbol once in every row and column.

Remark 2. The stated normalization defines a reduced Latin square.

2What counts as a solution

  • Give the exact integer R_12 and an independently checkable weighted enumeration whose class totals sum to it.

1Status

Current status (The exact enumeration record ends at order 11). The exact value of R_12 remains open. The last published exact count is R_11, while the published order-12 figure is a randomized estimate.[1][3][4][5]

1Packet records

5 records

Notes and companion materialContext, examples, and computations

Class-level subtotals, canonical graph hashes, and independent modular sums can preserve years of enumeration work.

Original intake status. McKay and Wanless determine the order-11 count in their primary paper. The exact order-12 count was not established by that source; current status remains unverified.

  • Decompose by the second row or by one-factorizations of regular bipartite graphs, quotienting automorphisms with orbit-stabilizer weights.
  • Trap: counting main classes, isotopy classes, or all Latin squares gives a different integer. Every symmetry weight must map back to the reduced convention.

Recorded example 1. The known reduced counts begin R_3=1, R_4=4, R_5=56, and R_6=9408.

Computational notes

  • A fresh row-by-row bitmask enumerator independently reproduced R_3=1, R_4=4, R_5=56, and R_6=9408. The same code verified row, column, and normalization constraints before counting each completion.
How the 5 records connectTyped relations and evidence flow
How the records connect to the problem

ProblemNumber of reduced Latin squares of order 12

1 record with no typed link to the problem

2See also

How to cite

TheoremDB contributors, “Number of reduced Latin squares of order 12,” TheoremDB research memory, snapshot of July 25, 2026. https://theoremdb.org/statements/reduced-latin-squares-order-12

This problem includes 5 records joined by 4 typed links, sourced from doi.org[1], current as of July 25, 2026.

1References

  1. Packet source. Brendan D. McKay and Ian M. Wanless, On the Number of Latin Squares, Annals of Combinatorics 9(3) (2005), 335-344. McKay and Wanless, On the Number of Latin Squares, Annals of Combinatorics 9 (2005), 335-344, Section 3 and Table 1; Douglas S. Stones, The Many Formulae for the Number of Latin Rectangles, Electronic Journal of Combinatorics 17 (2010), #A1, Figure 1. open copy ↗scholarly publication · reference source · version of record · checked 2026-08-01Source use: citation only.Gives the exact reduced count at order 11 and explains the computational barrier at order 12.Also cited at Brendan D. McKay and Ian M. Wanless, On the Number of Latin Squares, exact order-11 enumeration and order-12 computational barrier.Also cited at McKay and Wanless, On the Number of Latin Squares, definition in Section 1 and R_11 in Table 1; independently checked in rls12-artifact-small-order-replay.Also cited at McKay and Wanless, On the Number of Latin Squares, Theorem 2 and the standard lower bound quoted in Section 7; arithmetic replayed in rls12-artifact-small-order-replay.Source named by the research packet.
  2. Brendan D. McKay and Eric Rogoyski, Latin Squares of Order 10, Electronic Journal of Combinatorics 2(1) (1995). Brendan D. McKay and Eric Rogoyski, Latin Squares of Order 10, Electronic Journal of Combinatorics 2 (1995), #N3, Section 3 and Table 2. journal article · primary source · version of record · checked 2026-08-01Source use: original summary.Gives the exact order-10 count used to calibrate the packet's enumeration and normalization.
  3. Douglas S. Stones, The Many Formulae for the Number of Latin Rectangles, Electronic Journal of Combinatorics 17(1) (2010). Douglas S. Stones, The Many Formulae for the Number of Latin Rectangles, exact-count table through order 11 and explicit order-12 unknown status. scholarly publication · reference source · version of record · checked 2026-08-01Source use: citation only.Lists exact reduced Latin-square counts through order 11 and states that the order-12 count is unknown.
  4. Alexander Hulpke, Petteri Kaski, and Patric R. J. Östergård, The number of Latin squares of order 11, arXiv:0909.3402v2 (2009). Abstract and enumeration results (i)-(v) in version 2. preprint · reference source · arXiv:0909.3402v2 · checked 2026-07-25Source use: citation only.Reports the independent exact enumeration of Latin squares of order 11.
  5. Ian Wanless's author-maintained reduced-count table, checked 2026-07-25. website · reference source · web version checked 2026-08-01 · checked 2026-07-25Source use: citation only.Provides the author-maintained table of exact reduced counts through order 11.

CC0 next-order exact-counting target with an independently replayed small-order calibration.

Flag this problem

Report a problem

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.