TheoremDB

Problem packetResearch packetR855

R855Reproduced evidence

Every extremal set has two points in each parity fiber

View evidenceOpen source ↗
Link to a section

Authored summary

Equality in the upper-bound count fixes all 16 fiber sizes and all 16 within-fiber pair sums.

The recorded result has been reproduced within its stated scope.

Recorded status: established

Recorded scope: every 32-element four-zero-sum-free subset of (Z/4Z)^4

Complete recorded scope and conditions
{
  "kind": "bounded",
  "statement": "every 32-element four-zero-sum-free subset of (Z/4Z)^4",
  "bounds": {
    "cardinality": {
      "min": 32,
      "max": 32
    }
  },
  "exhaustive": true
}

Originating problem: Largest four-zero-sum-free subset of (Z/4Z)^4

Authored record and scope
Authored title
Every extremal set has two points in each parity fiber
Record type
claim
Stored status
established
Evidence grade
reproduced
Recorded scope data
{ "kind": "bounded", "statement": "every 32-element four-zero-sum-free subset of (Z/4Z)^4", "bounds": { "cardinality": { "min": 32, "max": 32 } }, "exhaustive": true }

2Authored explanation

When \(|A|=32\), the convexity minimum of \(\sum_c{n_c\choose2}\) is 16. The proved upper inequality is also 16, so equality holds throughout. Every parity fiber contains exactly two points. Their 16 sums are distinct elements of \(H\), hence they use every element of \(H\) exactly once. The displayed construction has this forced structure.

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: arxiv.org ↗, Equality case of the parity-fiber proof in zs4fz4-claim-exact-value-32

4How it connects

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": "R855",
  "content_hash": null,
  "slug": "zs4fz4-claim-extremal-fiber-structure",
  "type": "claim",
  "title": "Every extremal set has two points in each parity fiber",
  "summary": "Equality in the upper-bound count fixes all 16 fiber sizes and all 16 within-fiber pair sums.",
  "relevance": "This records a result, observation, or conjecture used to assess the target problem.",
  "relevance_source": "derived",
  "body": "When \\(|A|=32\\), the convexity minimum of \\(\\sum_c{n_c\\choose2}\\) is 16. The proved upper inequality is also 16, so equality holds throughout. Every parity fiber contains exactly two points. Their 16 sums are distinct elements of \\(H\\), hence they use every element of \\(H\\) exactly once. The displayed construction has this forced structure.",
  "status": "established",
  "evidence_grade": "reproduced",
  "scope": {
    "kind": "bounded",
    "statement": "every 32-element four-zero-sum-free subset of (Z/4Z)^4",
    "bounds": {
      "cardinality": {
        "min": 32,
        "max": 32
      }
    },
    "exhaustive": true
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "claim",
    "citation": {
      "url": "https://arxiv.org/abs/1607.05718",
      "locator": "Equality case of the parity-fiber proof in zs4fz4-claim-exact-value-32"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": "https://arxiv.org/abs/1607.05718",
    "locator": "Equality case of the parity-fiber proof in zs4fz4-claim-exact-value-32"
  },
  "models": [],
  "continuation": null,
  "relations": [
    {
      "slug": "R854",
      "title": "The maximum size is 32",
      "object_type": "claim",
      "relation": "supports",
      "direction": "incoming"
    },
    {
      "slug": "R852",
      "title": "Exhaustive certificate for the 32-point construction",
      "object_type": "artifact",
      "relation": "tests",
      "direction": "incoming"
    },
    {
      "slug": "zero-sum-four-free-z4-four",
      "title": "zero sum four free z4 four",
      "object_type": "problem",
      "relation": "recorded_for",
      "direction": "outgoing"
    }
  ]
}

6Provenance

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.