TheoremDB

Problem packetResearch packetR231

R231Computational evidence

The exact maximum is A_9=6

View evidenceOpen source ↗
Link to a section

Authored summary

An explicit six-point set has 20 different positive doubled areas, and exhaustive search excludes every seven-point subset.

The record reports a computation within its stated scope.

Recorded status: established

Recorded scope: all subsets of the 81 lattice points {0,...,8}^2 whose triangle doubled areas are positive and pairwise distinct

Complete recorded scope and conditions
{
  "kind": "bounded",
  "statement": "all subsets of the 81 lattice points {0,...,8}^2 whose triangle doubled areas are positive and pairwise distinct",
  "bounds": {
    "coordinate_minimum": {
      "min": 0,
      "max": 0
    },
    "coordinate_maximum": {
      "min": 8,
      "max": 8
    },
    "grid_points": {
      "min": 81,
      "max": 81
    },
    "set_size": {
      "min": 6,
      "max": 7
    }
  },
  "exhaustive": true
}

Originating problem: Distinct nonzero triangle areas in the 9 by 9 grid

Authored record and scope
Authored title
The exact maximum is A_9=6
Record type
claim
Stored status
established
Evidence grade
computational
Recorded scope data
{ "kind": "bounded", "statement": "all subsets of the 81 lattice points {0,...,8}^2 whose triangle doubled areas are positive and pairwise distinct", "bounds": { "coordinate_minimum": { "min": 0, "max": 0 }, "coordinate_maximum": { "min": 8, "max": 8 }, "grid_points": { "min": 81, "max": 81 }, "set_size": { "min": 6, "max": 7 } }, "exhaustive": true }

2Authored explanation

The six points \[ \{(8,7),(2,7),(3,6),(0,2),(7,1),(1,0)\} \] give the 20 doubled areas \[ 1,6,7,8,9,10,13,17,21,28,29,30,31,34,35,36,37,41,42,43. \] They are positive and pairwise distinct, proving \(A_9\geq6\).

Every doubled triangle area in the grid is an integer between 1 and 64. The alphabet count \(\binom{k}{3}\leq64\) gives the preliminary bound \(k\leq8\). The exhaustive certificate then enumerates every increasing seven-element subset of the 81 grid points. When a candidate point is appended, it forms one new triangle with each pair of selected points. The branch continues exactly when these new doubled areas are positive, mutually different, and absent from the prior area mask.

The search reaches no depth-seven leaf. Since the condition passes to subsets, any valid set of at least seven points would contain a valid seven-point subset. Thus \(A_9\leq6\), and \[ A_9=6. \]

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: oeis.org ↗, Independent exhaustive certificate dta9-artifact-complete-seven-search, executed on 2026-07-24

4What was measured

5How it connects

Evidenced by

Supported by

Recorded for

Machine-readable record

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

json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R231",
  "content_hash": null,
  "slug": "dta9-claim-exact-maximum-six",
  "type": "claim",
  "title": "The exact maximum is A_9=6",
  "summary": "An explicit six-point set has 20 different positive doubled areas, and exhaustive search excludes every seven-point subset.",
  "relevance": "This records a result, observation, or conjecture used to assess the target problem.",
  "relevance_source": "derived",
  "body": "The six points\n\\[\n\\{(8,7),(2,7),(3,6),(0,2),(7,1),(1,0)\\}\n\\]\ngive the 20 doubled areas\n\\[\n1,6,7,8,9,10,13,17,21,28,29,30,31,34,35,36,37,41,42,43.\n\\]\nThey are positive and pairwise distinct, proving \\(A_9\\geq6\\).\n\nEvery doubled triangle area in the grid is an integer between 1 and 64. The alphabet count \\(\\binom{k}{3}\\leq64\\) gives the preliminary bound \\(k\\leq8\\). The exhaustive certificate then enumerates every increasing seven-element subset of the 81 grid points. When a candidate point is appended, it forms one new triangle with each pair of selected points. The branch continues exactly when these new doubled areas are positive, mutually different, and absent from the prior area mask.\n\nThe search reaches no depth-seven leaf. Since the condition passes to subsets, any valid set of at least seven points would contain a valid seven-point subset. Thus \\(A_9\\leq6\\), and\n\\[\nA_9=6.\n\\]",
  "status": "established",
  "evidence_grade": "computational",
  "scope": {
    "kind": "bounded",
    "statement": "all subsets of the 81 lattice points {0,...,8}^2 whose triangle doubled areas are positive and pairwise distinct",
    "bounds": {
      "coordinate_minimum": {
        "min": 0,
        "max": 0
      },
      "coordinate_maximum": {
        "min": 8,
        "max": 8
      },
      "grid_points": {
        "min": 81,
        "max": 81
      },
      "set_size": {
        "min": 6,
        "max": 7
      }
    },
    "exhaustive": true
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "claim",
    "citation": {
      "url": "https://oeis.org/A322740",
      "locator": "Independent exhaustive certificate dta9-artifact-complete-seven-search, executed on 2026-07-24"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": "https://oeis.org/A322740",
    "locator": "Independent exhaustive certificate dta9-artifact-complete-seven-search, executed on 2026-07-24"
  },
  "models": [],
  "continuation": null,
  "relations": [
    {
      "slug": "R229",
      "title": "Complete seven-point branch certificate",
      "object_type": "artifact",
      "relation": "evidences",
      "direction": "incoming"
    },
    {
      "slug": "R230",
      "title": "OEIS reports a matching rectangle threshold",
      "object_type": "attempt",
      "relation": "supports",
      "direction": "incoming"
    },
    {
      "slug": "distinct-triangle-areas-grid-9",
      "title": "distinct triangle areas grid 9",
      "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.