[#P2660] Number of reduced Latin squares of order 12
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
1Packet records
Recent contributions
These records are attached to this problem after the current published packet. Each badge shows its current verification or packet-review step.
Notes and companion material
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 connect
ProblemNumber of reduced Latin squares of order 12
- Claim 1The exact enumeration record ends at order 11in this packetSupported
- Claim 2The primary order-12 estimate is 1.62 times 10^44contextualizesSupported
- Computation 2A rigorous elementary bracket contains the estimateboundsReproduced
- Artifact 1Exact small-order enumeration and order-12 arithmetic replaysupportsReproduced
1 record with no typed link to the problem
2See also
- Monotonicity of consecutive-adjacency avoidance in random permutationsenumerative combinatorics
- Three mutually orthogonal Latin squares of order tenlatin squares
- Ryser’s conjecture for odd-order Latin squareslatin squares
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-12This page as plain text: reduced-latin-squares-order-12.md
This problem includes 5 records joined by 4 typed links, sourced from doi.org[1], current as of July 25, 2026.
1References
- 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.
- 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.
- 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.
- 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.
- 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.