TheoremDB

Problem packetResearch packetR504

R504Computational evidence

Deleting at most five published planes still cannot beat 334

View evidence
Link to a section

Authored summary

An exact replacement search covers every code obtainable by deleting at most five planes from the published 333-code and adding arbitrary compatible subspaces. It optimizes over every normalized deletion set, and the largest size in this neighborhood is 334.

The record reports a computation within its stated scope.

Recorded status: supported

Recorded scope: all codes formed by deleting at most five words from the specific 333-plane Appendix C code and adjoining any mutually compatible subspaces of F_2^7

Complete recorded scope and conditions
{
  "kind": "bounded",
  "statement": "all codes formed by deleting at most five words from the specific 333-plane Appendix C code and adjoining any mutually compatible subspaces of F_2^7",
  "bounds": {
    "starting_code_size": {
      "min": 333,
      "max": 333
    },
    "deleted_starting_codewords": {
      "min": 0,
      "max": 5
    },
    "ambient_subspaces_checked": {
      "min": 29212,
      "max": 29212
    },
    "removal_sets_checked": {
      "min": 37591,
      "max": 37591
    }
  },
  "exhaustive": true
}

Originating problem: Exact mixed-dimension subspace-code number A_2(7,4)

Authored record and scope
Authored title
Deleting at most five published planes still cannot beat 334
Record type
claim
Stored status
supported
Evidence grade
computational
Recorded scope data
{ "kind": "bounded", "statement": "all codes formed by deleting at most five words from the specific 333-plane Appendix C code and adjoining any mutually compatible subspaces of F_2^7", "bounds": { "starting_code_size": { "min": 333, "max": 333 }, "deleted_starting_codewords": { "min": 0, "max": 5 }, "ambient_subspaces_checked": { "min": 29212, "max": 29212 }, "removal_sets_checked": { "min": 37591, "max": 37591 } }, "exhaustive": true }

2Authored explanation

For every ambient subspace outside the published code, the replay records which original planes violate distance 4. The counts for blocker-set sizes 0 through 5 are 1, 12, 16, 416, 1,784, and 3,087. Closing these blocker sets under unions of size at most 5 gives 37,591 removal sets. A deletion set can be replaced by the union of the blockers of its chosen additions. This retains every addition and restores any original plane whose deletion served no compatibility constraint, so normalized blocker unions contain an optimum. Padding a normalized witness with unused deletions gives the exact-deletion maxima. At most 11 candidate additions are eligible for any one normalized set, and direct subset enumeration checks their mutual distances. The best size is 334. With exactly five deletions the best size is 333. The output records four selected optimal witnesses with canonical encodings, individual SHA-256 digests, and aggregate digest e694fe602c2f0977efa1224876e9e61e312b1b5e9f07472e79f72849bbb0eb9f.

Continue this work
Replay material: source only

3Evidence

Replay package: source only

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

Verification source: Exact replacement search in mdsc-artifact-exact-f2-seven-census, executed 2026-07-28 UTC

4What was measured

Execution

executed utc2026-07-28artifactmdsc-artifact-exact-f2-seven-censussource sha2569797fce92dd74f099e9c342862847a0091d5b2239fe42ec372129ce6632a6ce7stdout sha256a7c1e04c98c69c0d7c56688d24f9d1a3928bc839f098b6266a17219b1739df18runtime seconds6.27 seconds

Candidate count by required deletions

01112216341641,78453,087

Best size by exact deletions

033413332333333343345333

5How it connects

Recorded for

Machine-readable record

Copy the structured record when continuing this work with an agent.

json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R504",
  "content_hash": null,
  "slug": "mdsc-claim-published-code-radius-five-closed",
  "type": "claim",
  "title": "Deleting at most five published planes still cannot beat 334",
  "summary": "An exact replacement search covers every code obtainable by deleting at most five planes from the published 333-code and adding arbitrary compatible subspaces. It optimizes over every normalized deletion set, and the largest size in this neighborhood is 334.",
  "relevance": "For Exact mixed-dimension subspace-code number A_2(7,4), record mdsc-claim-published-code-radius-five-closed (“Deleting at most five published planes still cannot beat 334”) records a bound, answer, status fact, or structural consequence. The record states: An exact replacement search covers every code obtainable by deleting at most five planes from the published 333-code and adding arbitrary compatible subspaces.",
  "relevance_source": "recorded",
  "body": "For every ambient subspace outside the published code, the replay records which original planes violate distance 4. The counts for blocker-set sizes 0 through 5 are 1, 12, 16, 416, 1,784, and 3,087. Closing these blocker sets under unions of size at most 5 gives 37,591 removal sets. A deletion set can be replaced by the union of the blockers of its chosen additions. This retains every addition and restores any original plane whose deletion served no compatibility constraint, so normalized blocker unions contain an optimum. Padding a normalized witness with unused deletions gives the exact-deletion maxima. At most 11 candidate additions are eligible for any one normalized set, and direct subset enumeration checks their mutual distances. The best size is 334. With exactly five deletions the best size is 333. The output records four selected optimal witnesses with canonical encodings, individual SHA-256 digests, and aggregate digest e694fe602c2f0977efa1224876e9e61e312b1b5e9f07472e79f72849bbb0eb9f.",
  "status": "supported",
  "evidence_grade": "computational",
  "scope": {
    "kind": "bounded",
    "statement": "all codes formed by deleting at most five words from the specific 333-plane Appendix C code and adjoining any mutually compatible subspaces of F_2^7",
    "bounds": {
      "starting_code_size": {
        "min": 333,
        "max": 333
      },
      "deleted_starting_codewords": {
        "min": 0,
        "max": 5
      },
      "ambient_subspaces_checked": {
        "min": 29212,
        "max": 29212
      },
      "removal_sets_checked": {
        "min": 37591,
        "max": 37591
      }
    },
    "exhaustive": true
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "claim",
    "citation": {
      "locator": "Exact replacement search in mdsc-artifact-exact-f2-seven-census, executed 2026-07-28 UTC"
    },
    "runtime_seconds": 6.27,
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": null,
    "locator": "Exact replacement search in mdsc-artifact-exact-f2-seven-census, executed 2026-07-28 UTC"
  },
  "models": [],
  "relations": [
    {
      "slug": "R497",
      "title": "Exact F₂⁷ census, Appendix C replay, and Singer-orbit search",
      "object_type": "artifact",
      "relation": "evidences",
      "direction": "incoming"
    },
    {
      "slug": "R500",
      "title": "Extend the exact replacement search through six deletions",
      "object_type": "attempt",
      "relation": "informs",
      "direction": "outgoing"
    },
    {
      "slug": "mixed-dimension-subspace-code-f2-7-d4",
      "title": "mixed dimension subspace code f2 7 d4",
      "object_type": "problem",
      "relation": "recorded_for",
      "direction": "outgoing"
    }
  ]
}

7Provenance

View source, identifiers, and projection details

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

Sign in to follow

Sign in in another tab, then return here.

Open sign-in in another tab

Report a problem

Report location:

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.