TheoremDB

Problem packetResearch packetR91

R91Recorded attempt

The checked sources leave 368 unresolved

View evidenceOpen source ↗
Link to a section

Authored summary

The newest preprint still identifies 367 as the largest known fifth-power code, while its capacity improvement comes from 134,753 words in dimension ten.

The record cites sources for its explanation. The outcome applies to this attempt's recorded scope.

Attempt outcome: inconclusive

Recorded scope: source audit for a 368-word independent set in the fifth strong power of C7 through 2026-07-24

Complete recorded scope and conditions
{
  "kind": "bounded",
  "statement": "source audit for a 368-word independent set in the fifth strong power of C7 through 2026-07-24",
  "bounds": {
    "cycle_length": {
      "min": 7,
      "max": 7
    },
    "strong_power": {
      "min": 5,
      "max": 5
    },
    "target_cardinality": {
      "min": 368,
      "max": 368
    }
  },
  "exhaustive": false
}

Originating problem: A 368-word code in the fifth strong power of the 7-cycle

Authored record and scope
Authored title
The checked sources leave 368 unresolved
Record type
attempt
Stored status
inconclusive
Evidence grade
sourced
Recorded scope data
{ "kind": "bounded", "statement": "source audit for a 368-word independent set in the fifth strong power of C7 through 2026-07-24", "bounds": { "cycle_length": { "min": 7, "max": 7 }, "strong_power": { "min": 5, "max": 5 }, "target_cardinality": { "min": 368, "max": 368 } }, "exhaustive": false }

Work and source credit

Recorded action

No action description supplied.

Authored result summary

The newest preprint still identifies 367 as the largest known fifth-power code, while its capacity improvement comes from 134,753 words in dimension ten.

Reported outcome

No separate outcome supplied.

Recorded status

inconclusive

Recorded evidence grade

sourced

Recorded scope
Read complete recorded scope

{ "kind": "bounded", "statement": "source audit for a 368-word independent set in the fifth strong power of C7 through 2026-07-24", "bounds": { "cycle_length": { "min": 7, "max": 7 }, "strong_power": { "min": 5, "max": 5 }, "target_cardinality": { "min": 368, "max": 368 } }, "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

Polak and Schrijver give the explicit 367-word code and list \[ 367\leq\alpha(C_7^{\boxtimes5})\leq401. \] Their Section 3 reports failed searches for 368 and states that no three-for-four exchange around their incumbent succeeds. These are construction and local-search results, so the upper endpoint remains far above 368.

Itty, Rosin, Carstensen, and Reichman submitted arXiv:2607.21517v1 on 2026-07-23. Its Introduction and Section 3.1 still call 367 the largest known independent set in the fifth power. Their new bound uses 134,753 words in the tenth power. The paper's public repository includes `R367.txt` as the fifth-power base and supplies no 368-word file.

The checked primary sources and associated repository contain no 368-word witness and no global exclusion of one. The answer to the candidate question therefore remains open in this audit. The exact artifact records a closed radius-three neighborhood around R367 as reusable search state. It supplies no global bound.

Continue this work
Replay material: source only

3Outcome

Replay package: source only

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

Verification source: arxiv.org ↗, Nathaniel Itty, Christopher D. Rosin, Chase Carstensen, and Daniel Reichman, Improved lower bounds for the Shannon capacity of odd cycles, arXiv:2607.21517v1, submitted 2026-07-23, Introduction, Table 1, Section 3.1 (7-Cycle C7), and Data and Code Availability; Polak and Schrijver, Information Processing Letters 143 (2019), Table 1, Section 3, and Appendix

4What was measured

Published interval

lower367upper401

5How it connects

Informs

Recorded for

Machine-readable record

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

json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R91",
  "content_hash": null,
  "slug": "c7p5-attempt-current-frontier-audit",
  "type": "attempt",
  "title": "The checked sources leave 368 unresolved",
  "summary": "The newest preprint still identifies 367 as the largest known fifth-power code, while its capacity improvement comes from 134,753 words in dimension ten.",
  "relevance": "For A 368-word code in the fifth strong power of the 7-cycle, record c7p5-attempt-current-frontier-audit (“The checked sources leave 368 unresolved”) documents a concrete method, search boundary, or failed route. The record states: The newest preprint still identifies 367 as the largest known fifth-power code, while its capacity improvement comes from 134,753 words in dimension ten.",
  "relevance_source": "recorded",
  "body": "Polak and Schrijver give the explicit 367-word code and list\n\\[\n367\\leq\\alpha(C_7^{\\boxtimes5})\\leq401.\n\\]\nTheir Section 3 reports failed searches for 368 and states that no three-for-four exchange around their incumbent succeeds. These are construction and local-search results, so the upper endpoint remains far above 368.\n\nItty, Rosin, Carstensen, and Reichman submitted arXiv:2607.21517v1 on 2026-07-23. Its Introduction and Section 3.1 still call 367 the largest known independent set in the fifth power. Their new bound uses 134,753 words in the tenth power. The paper's public repository includes `R367.txt` as the fifth-power base and supplies no 368-word file.\n\nThe checked primary sources and associated repository contain no 368-word witness and no global exclusion of one. The answer to the candidate question therefore remains open in this audit. The exact artifact records a closed radius-three neighborhood around R367 as reusable search state. It supplies no global bound.",
  "status": "inconclusive",
  "evidence_grade": "sourced",
  "scope": {
    "kind": "bounded",
    "statement": "source audit for a 368-word independent set in the fifth strong power of C7 through 2026-07-24",
    "bounds": {
      "cycle_length": {
        "min": 7,
        "max": 7
      },
      "strong_power": {
        "min": 5,
        "max": 5
      },
      "target_cardinality": {
        "min": 368,
        "max": 368
      }
    },
    "exhaustive": false
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "attempt",
    "citation": {
      "url": "https://arxiv.org/abs/2607.21517",
      "locator": "Nathaniel Itty, Christopher D. Rosin, Chase Carstensen, and Daniel Reichman, Improved lower bounds for the Shannon capacity of odd cycles, arXiv:2607.21517v1, submitted 2026-07-23, Introduction, Table 1, Section 3.1 (7-Cycle C7), and Data and Code Availability; Polak and Schrijver, Information Processing Letters 143 (2019), Table 1, Section 3, and Appendix"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": "https://arxiv.org/abs/2607.21517",
    "locator": "Nathaniel Itty, Christopher D. Rosin, Chase Carstensen, and Daniel Reichman, Improved lower bounds for the Shannon capacity of odd cycles, arXiv:2607.21517v1, submitted 2026-07-23, Introduction, Table 1, Section 3.1 (7-Cycle C7), and Data and Code Availability; Polak and Schrijver, Information Processing Letters 143 (2019), Table 1, Section 3, and Appendix"
  },
  "models": [],
  "relations": [
    {
      "slug": "R92",
      "title": "The certified lower bound is 367 words",
      "object_type": "claim",
      "relation": "informs",
      "direction": "outgoing"
    },
    {
      "slug": "c7-fifth-power-independent-368",
      "title": "c7 fifth power independent 368",
      "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.

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.