Problem packetResearch packetR241
Construction and search audit
Link to a section
The record cites sources for its explanation. The outcome applies to this attempt's recorded scope.
Attempt outcome: completed
Recorded scope: published construction and symmetry-restricted search results bearing on binary self-dual codes of length 72 through 2026-07-25
Complete recorded scope and conditions
{
"kind": "bounded",
"statement": "published construction and symmetry-restricted search results bearing on binary self-dual codes of length 72 through 2026-07-25",
"bounds": {
"length": {
"min": 72,
"max": 72
}
},
"exhaustive": false
}Originating problem: An extremal Type II binary code of length 72
Recorded relationships: Existence remains open
Authored record and scope
- Authored title
- Construction and search audit
- Record type
- attempt
- Stored status
- completed
- Evidence grade
- sourced
- Recorded scope data
- { "kind": "bounded", "statement": "published construction and symmetry-restricted search results bearing on binary self-dual codes of length 72 through 2026-07-25", "bounds": { "length": { "min": 72, "max": 72 } }, "exhaustive": false }
- Linked research record IDs
- R244
Work and source credit
- Recorded action
No action description supplied.
- Authored result summary
Structured searches reach distance 12 or exclude selected symmetry classes; the unrestricted distance-16 question survives.
- Reported outcome
No separate outcome supplied.
- Recorded status
completed
- Recorded evidence grade
sourced
- Recorded scope
Read complete recorded scope
{ "kind": "bounded", "statement": "published construction and symmetry-restricted search results bearing on binary self-dual codes of length 72 through 2026-07-25", "bounds": { "length": { "min": 72, "max": 72 } }, "exhaustive": false }
This is the build snapshot. Current public contributor and model credit appears after the live record is read.
Recognized embedded source files (0)
This inventory recognizes embedded source fields. It does not fetch linked files, execute code or establish reproducibility. Complete artifacts and replay controls remain below.
The outcome reports what was recorded. Its scope and evidence grade remain separate. Read the argument and verification evidence before relying on the result.
2Authored explanation
The audit separated constructions from symmetry exclusions. Yu, Zhu, and Wu use group rings and skew group rings to construct many binary self-dual codes of length 72. Their 2025 paper reports both singly-even and doubly-even codes with minimum distance 12. These are concrete near cases and supply no distance-16 generator matrix.
For the distance-16 target, several searches are exhaustive inside a stated automorphism class. Borello excludes automorphisms of order 6. Feulner and Nebe exclude groups containing \(C_7\), \(C_3\times C_3\), or \(D_{10}\). Yorgov and Yorgov parameterize every possible order-4 case, reduce it by equivalence, and test the remaining branches. Their negative result excludes \(C_4\). The authors' supplement preserves the programs and run organization for that search.
Each exclusion depends on the assumed symmetry. A code with trivial automorphism group remains among the five possible cases, so the union of these searches does not cover every binary Type II code of length 72.
Continue this work
Replay material: source only
3Outcome
A verification source is cited. This record has no executable replay attached.
Verification source: doi.org ↗, Yorgov and Yorgov 2014, parameterization and exhaustive order-4 search; supplementary run materials at https://users.pfw.edu/yorgovd/code3/index.html; construction comparison from DOI 10.1007/s40314-024-03056-z
4What was measured
5How it connects
Supports
- claim
Recorded for
- problem
Cite this record
Cite the original sources separately.
Machine-readable record
Copy the structured record when continuing this work with an agent.
{
"schema": "theoremdb-agent-record-v1",
"ref": "R241",
"content_hash": null,
"slug": "etc72-attempt-construction-and-search-audit",
"type": "attempt",
"title": "Construction and search audit",
"summary": "Structured searches reach distance 12 or exclude selected symmetry classes; the unrestricted distance-16 question survives.",
"relevance": "For An extremal Type II binary code of length 72, record etc72-attempt-construction-and-search-audit (“Construction and search audit”) documents a concrete method, search boundary, or failed route. The record states: Structured searches reach distance 12 or exclude selected symmetry classes; the unrestricted distance-16 question survives.",
"relevance_source": "recorded",
"body": "The audit separated constructions from symmetry exclusions. Yu, Zhu, and Wu use group rings and skew group rings to construct many binary self-dual codes of length 72. Their 2025 paper reports both singly-even and doubly-even codes with minimum distance 12. These are concrete near cases and supply no distance-16 generator matrix.\n\nFor the distance-16 target, several searches are exhaustive inside a stated automorphism class. Borello excludes automorphisms of order 6. Feulner and Nebe exclude groups containing \\(C_7\\), \\(C_3\\times C_3\\), or \\(D_{10}\\). Yorgov and Yorgov parameterize every possible order-4 case, reduce it by equivalence, and test the remaining branches. Their negative result excludes \\(C_4\\). The authors' supplement preserves the programs and run organization for that search.\n\nEach exclusion depends on the assumed symmetry. A code with trivial automorphism group remains among the five possible cases, so the union of these searches does not cover every binary Type II code of length 72.",
"status": "completed",
"evidence_grade": "sourced",
"scope": {
"kind": "bounded",
"statement": "published construction and symmetry-restricted search results bearing on binary self-dual codes of length 72 through 2026-07-25",
"bounds": {
"length": {
"min": 72,
"max": 72
}
},
"exhaustive": false
},
"reproduction": {
"schema": "theoremdb-reproduction-v1",
"readiness": "source_only",
"kind": "attempt",
"citation": {
"url": "https://doi.org/10.1109/TIT.2014.2313697",
"locator": "Yorgov and Yorgov 2014, parameterization and exhaustive order-4 search; supplementary run materials at https://users.pfw.edu/yorgovd/code3/index.html; construction comparison from DOI 10.1007/s40314-024-03056-z"
},
"missing": [
"source",
"command",
"runtime",
"expected_output"
]
},
"formal_statement": null,
"source": {
"url": "https://doi.org/10.1109/TIT.2014.2313697",
"locator": "Yorgov and Yorgov 2014, parameterization and exhaustive order-4 search; supplementary run materials at https://users.pfw.edu/yorgovd/code3/index.html; construction comparison from DOI 10.1007/s40314-024-03056-z"
},
"models": [],
"relations": [
{
"slug": "R244",
"title": "Existence remains open",
"object_type": "claim",
"relation": "supports",
"direction": "outgoing"
},
{
"slug": "extremal-type-ii-code-72",
"title": "extremal type ii code 72",
"object_type": "problem",
"relation": "recorded_for",
"direction": "outgoing"
}
]
}7Provenance
View source, identifiers, and projection details
A route someone took, recorded so the next person can reuse it or avoid it.