TheoremDB

Problem packetWorkR652

R652claimStatus: reportedEvidence: SupportedReplay: source only

[#R652] The exact enumeration record ends at order 11

claim. 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.

View evidenceOpen source ↗

1Summary

McKay and Wanless completed the exact enumeration through order 11. Their paper gives \(R_{11}=5363937773277371298119673540771840\) and says that the same graph-classification method was unlikely to reach \(R_{12}\) soon because there are more than \(10^{11}\) regular bipartite graphs of order 24 and degree 6.

McKay and Rogoyski had earlier reported a randomized estimate for order 12. Stones's 2010 survey explicitly says that \(R_{12}\) is unknown and lists the exact sequence only through order 11. A search on 2026-07-25 of the exact-count papers, the later order-11 class enumeration, the survey literature, and the current author-maintained count table found no subsequent exact value. The candidate therefore remains an open exact-enumeration problem.

Supported evidence. Recorded scope: the published exact enumeration record for reduced Latin squares through order 12, audited on 2026-07-25.

2Evidence

Replay package: source only

A verification source is cited. This record has no executable replay attached.

Verification source: doi.org ↗, 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

3What was measured

Exact value known
no
Last exact order
11
Status checked
2026-07-25
Method bottleneck reported for order 12
more than 10^11 regular bipartite graphs on 24 vertices of degree 6
Audit boundary
No claim of a proof that an unpublished computation cannot exist. The record reports the result of a literature and author-page audit.

4How it connects

Contextualizes (incoming)

Bounds (incoming)

Recorded for

5Agent packet

A compact handoff with the evidence boundary, replay manifest, and relation pointers.

View structured packet
json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R652",
  "content_hash": null,
  "slug": "rls12-claim-current-status",
  "type": "claim",
  "title": "The exact enumeration record ends at order 11",
  "summary": "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.",
  "relevance": "For Number of reduced Latin squares of order 12, record rls12-claim-current-status (“The exact enumeration record ends at order 11”) records a bound, answer, status fact, or structural consequence. The record states: The exact value of R_12 remains open.",
  "relevance_source": "recorded",
  "body": "McKay and Wanless completed the exact enumeration through order 11. Their paper gives \\(R_{11}=5363937773277371298119673540771840\\) and says that the same graph-classification method was unlikely to reach \\(R_{12}\\) soon because there are more than \\(10^{11}\\) regular bipartite graphs of order 24 and degree 6.\n\nMcKay and Rogoyski had earlier reported a randomized estimate for order 12. Stones's 2010 survey explicitly says that \\(R_{12}\\) is unknown and lists the exact sequence only through order 11. A search on 2026-07-25 of the exact-count papers, the later order-11 class enumeration, the survey literature, and the current author-maintained count table found no subsequent exact value. The candidate therefore remains an open exact-enumeration problem.",
  "status": "reported",
  "evidence_grade": "sourced",
  "scope": {
    "kind": "bounded",
    "statement": "the published exact enumeration record for reduced Latin squares through order 12, audited on 2026-07-25",
    "bounds": {
      "order": {
        "min": 1,
        "max": 12
      }
    },
    "exhaustive": false
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "claim",
    "citation": {
      "url": "https://doi.org/10.1007/s00026-005-0261-7",
      "locator": "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"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": "https://doi.org/10.1007/s00026-005-0261-7",
    "locator": "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"
  },
  "models": [],
  "relations": [
    {
      "slug": "R654",
      "title": "The primary order-12 estimate is 1.62 times 10^44",
      "object_type": "claim",
      "relation": "contextualizes",
      "direction": "incoming"
    },
    {
      "slug": "R655",
      "title": "A rigorous elementary bracket contains the estimate",
      "object_type": "claim",
      "relation": "bounds",
      "direction": "incoming"
    },
    {
      "slug": "reduced-latin-squares-order-12",
      "title": "reduced latin squares order 12",
      "object_type": "problem",
      "relation": "recorded_for",
      "direction": "outgoing"
    }
  ]
}

6Provenance

View source, identifiers, and projection details
Project
reduced-latin-squares-order-12
Locator
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
License
CC0-1.0
Contributors
TheoremDB entry research, 2026-07-25
Public record
R652
Stable alias
rls12-claim-current-status
Projection
Reproduction fields are derived from the immutable record.

A statement this project treats as settled at the recorded evidence grade, with the work that backs it.

Report a problem

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.