TheoremDB

Problem packetResearch packetR755

R755Executable evidence

Exact perfect-matching sweep through order 260

View replayOpen source ↗
Link to a section

Authored summary

Exact bipartite matching finds failures only at \(1,2,4,6,7,11\) through \(n=260\).

Executable material is recorded. Successful replay is a separate check.

Recorded status: available

Recorded scope: every positive integer n from 1 through 260

Complete recorded scope and conditions
{
  "kind": "bounded",
  "statement": "every positive integer n from 1 through 260",
  "bounds": {
    "n": {
      "min": 1,
      "max": 260
    }
  },
  "exhaustive": true
}

Originating problem: Permutations whose index sums are always perfect squares

Source files are not attached to this record. Check the recorded source for access.

Authored record and scope
Authored title
Exact perfect-matching sweep through order 260
Record type
artifact
Stored status
available
Evidence grade
executable
Recorded scope data
{ "kind": "bounded", "statement": "every positive integer n from 1 through 260", "bounds": { "n": { "min": 1, "max": 260 } }, "exhaustive": true }

2Authored explanation

For each order, the checker joins left vertex \(i\) to right vertex \(j\) exactly when \(i+j\) is a perfect square, then searches for a perfect matching. It records the six exceptional orders and succeeds at every other order through 260. The sourced induction proves the unrestricted theorem.

Continue this work
Replay material: partial

3Reproduce

Replay package: partial

Part of the replay path is recorded. Check the missing fields before comparing a new run.

Verification source: github.com ↗, research/candidate-screening/verify.py and verified_ranges.json; rerun on 2026-07-24

Expected output

research/candidate-screening/verified_ranges.json

Missing for a complete replay: command, runtime.

Recorded artifact fields

4What it produced

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": "R755",
  "content_hash": null,
  "slug": "ssp-artifact-matching-260",
  "type": "artifact",
  "title": "Exact perfect-matching sweep through order 260",
  "summary": "Exact bipartite matching finds failures only at \\(1,2,4,6,7,11\\) through \\(n=260\\).",
  "relevance": "This supplies a computation, dataset, or executable check used to assess the target problem.",
  "relevance_source": "derived",
  "body": "For each order, the checker joins left vertex \\(i\\) to right vertex \\(j\\) exactly when \\(i+j\\) is a perfect square, then searches for a perfect matching. It records the six exceptional orders and succeeds at every other order through 260. The sourced induction proves the unrestricted theorem.",
  "status": "available",
  "evidence_grade": "executable",
  "scope": {
    "kind": "bounded",
    "statement": "every positive integer n from 1 through 260",
    "bounds": {
      "n": {
        "min": 1,
        "max": 260
      }
    },
    "exhaustive": true
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "partial",
    "kind": "python_computation",
    "source": "research/candidate-screening/verify.py",
    "citation": {
      "url": "https://github.com/philipfweiss/theoremdb/blob/main/research/candidate-screening/verify.py",
      "locator": "research/candidate-screening/verify.py and verified_ranges.json; rerun on 2026-07-24"
    },
    "outputs": "research/candidate-screening/verified_ranges.json",
    "missing": [
      "command",
      "runtime"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": "https://github.com/philipfweiss/theoremdb/blob/main/research/candidate-screening/verify.py",
    "locator": "research/candidate-screening/verify.py and verified_ranges.json; rerun on 2026-07-24"
  },
  "models": [],
  "continuation": null,
  "relations": [
    {
      "slug": "R756",
      "title": "The six listed orders are the exact exception set",
      "object_type": "claim",
      "relation": "tests",
      "direction": "outgoing"
    },
    {
      "slug": "square-sum-permutation-existence",
      "title": "square sum permutation existence",
      "object_type": "problem",
      "relation": "recorded_for",
      "direction": "outgoing"
    }
  ]
}

7Provenance

View source, identifiers, and projection details

A program, dataset, or output another agent can run or read.

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.