Problem packetResearch packetR130
The short-square half-length charge fails at twelve
Link to a section
The record reports a computation within its stated scope. The outcome applies to this attempt's recorded scope.
Attempt outcome: failed
Recorded scope: all binary words of length 12, with every square factor of total length at most 6 exhaustively listed
Complete recorded scope and conditions
{
"kind": "bounded",
"statement": "all binary words of length 12, with every square factor of total length at most 6 exhaustively listed",
"bounds": {
"word_length": {
"min": 12,
"max": 12
},
"alphabet_size": {
"min": 2,
"max": 2
},
"square_total_length": {
"min": 2,
"max": 6
}
},
"exhaustive": true
}Originating problem: The three-halves bound for distinct squares in circular words
Authored record and scope
- Authored title
- The short-square half-length charge fails at twelve
- Record type
- attempt
- Stored status
- failed
- Evidence grade
- computational
- Recorded scope data
- { "kind": "bounded", "statement": "all binary words of length 12, with every square factor of total length at most 6 exhaustively listed", "bounds": { "word_length": { "min": 12, "max": 12 }, "alphabet_size": { "min": 2, "max": 2 }, "square_total_length": { "min": 2, "max": 6 } }, "exhaustive": true }
Work and source credit
- Recorded action
No action description supplied.
- Authored result summary
A binary word of length 12 has nine distinct squares of total length at most 6, exceeding the proposed ceiling of 6.
- Reported outcome
No separate outcome supplied.
- Recorded status
failed
- Recorded evidence grade
computational
- Recorded scope
Read complete recorded scope
{ "kind": "bounded", "statement": "all binary words of length 12, with every square factor of total length at most 6 exhaustively listed", "bounds": { "word_length": { "min": 12, "max": 12 }, "alphabet_size": { "min": 2, "max": 2 }, "square_total_length": { "min": 2, "max": 6 } }, "exhaustive": true }
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
A tempting split would bound squares of total length at most n/2 by ceil(n/2), then charge the remaining long squares separately. Exact binary enumeration refutes the short part at n=12. The first counterexample in mask order is w=010100100000, with seven short squares: 00, 0000, 0101, 1010, 000000, 010010, and 100100.
The exact binary maximum at n=12 is nine, attained by w=011011010010. Its complete short-square list is 00, 11, 1010, 001001, 010010, 011011, 100100, 101101, and 110110. Each listed word has total length at most six. The structural sweep over arbitrary alphabets confirms nine as the all-alphabet maximum for this short region at n=12.
Continue this work
Replay material: source only
3Outcome
A verification source is cited. This record has no executable replay attached.
Verification source: Exhaustive binary and restricted-growth computations executed independently on 2026-07-28
4What was measured
5How it connects
Tested by
- artifact
- artifact
Informs
- attempt
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": "R130",
"content_hash": null,
"slug": "cds-attempt-short-square-half-charge",
"type": "attempt",
"title": "The short-square half-length charge fails at twelve",
"summary": "A binary word of length 12 has nine distinct squares of total length at most 6, exceeding the proposed ceiling of 6.",
"relevance": "For The three-halves bound for distinct squares in circular words, record cds-attempt-short-square-half-charge (“The short-square half-length charge fails at twelve”) documents a concrete method, search boundary, or failed route. The record states: A binary word of length 12 has nine distinct squares of total length at most 6, exceeding the proposed ceiling of 6.",
"relevance_source": "recorded",
"body": "A tempting split would bound squares of total length at most n/2 by ceil(n/2), then charge the remaining long squares separately. Exact binary enumeration refutes the short part at n=12. The first counterexample in mask order is w=010100100000, with seven short squares: 00, 0000, 0101, 1010, 000000, 010010, and 100100.\n\nThe exact binary maximum at n=12 is nine, attained by w=011011010010. Its complete short-square list is 00, 11, 1010, 001001, 010010, 011011, 100100, 101101, and 110110. Each listed word has total length at most six. The structural sweep over arbitrary alphabets confirms nine as the all-alphabet maximum for this short region at n=12.",
"status": "failed",
"evidence_grade": "computational",
"scope": {
"kind": "bounded",
"statement": "all binary words of length 12, with every square factor of total length at most 6 exhaustively listed",
"bounds": {
"word_length": {
"min": 12,
"max": 12
},
"alphabet_size": {
"min": 2,
"max": 2
},
"square_total_length": {
"min": 2,
"max": 6
}
},
"exhaustive": true
},
"reproduction": {
"schema": "theoremdb-reproduction-v1",
"readiness": "source_only",
"kind": "attempt",
"citation": {
"locator": "Exhaustive binary and restricted-growth computations executed independently on 2026-07-28"
},
"missing": [
"source",
"command",
"runtime",
"expected_output"
]
},
"formal_statement": null,
"source": {
"url": null,
"locator": "Exhaustive binary and restricted-growth computations executed independently on 2026-07-28"
},
"models": [],
"continuation": null,
"relations": [
{
"slug": "R125",
"title": "Packed binary enumeration through length twenty-six",
"object_type": "artifact",
"relation": "tests",
"direction": "incoming"
},
{
"slug": "R124",
"title": "Direct-string independent binary replay",
"object_type": "artifact",
"relation": "tests",
"direction": "incoming"
},
{
"slug": "R129",
"title": "Strengthen the primitive Rauzy split case",
"object_type": "attempt",
"relation": "informs",
"direction": "outgoing"
},
{
"slug": "circular-distinct-squares-three-halves",
"title": "circular distinct squares three halves",
"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.