TheoremDB

Problem packetResearch packetR1389

R1389Sourced evidence

Dated status and exact unresolved remainder

View evidenceOpen source ↗
Link to a section

Authored summary

Unresolved in this packet after the dated source check. Strongest checked result: The linked 2026 article records a consequence of Kardoš and collaborators: a 1-factor can meet any prescribed collection of pairwise edge-disjoint odd cycles in a bridgeless cubic graph. It treats the six-perfect-matching conjecture as open. Exact unresolved remainder: Construct six perfect matchings covering every edge exactly twice in every bridgeless cubic graph, or give a bridgeless cubic graph and prove that no such cover exists.

The record cites sources for its explanation.

Recorded status: reported

Recorded scope: No scope is recorded.

Originating problem: Berge-Fulkerson conjecture

Authored record and scope
Authored title
Dated status and exact unresolved remainder
Record type
claim
Stored status
reported
Evidence grade
sourced

2Authored explanation

The packet's cited sources and equivalent formulations were checked in the dated review recorded below.

Strongest checked result: The linked 2026 article records a consequence of Kardoš and collaborators: a 1-factor can meet any prescribed collection of pairwise edge-disjoint odd cycles in a bridgeless cubic graph. It treats the six-perfect-matching conjecture as open.

Exact unresolved remainder: Construct six perfect matchings covering every edge exactly twice in every bridgeless cubic graph, or give a bridgeless cubic graph and prove that no such cover exists.

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: www.sciencedirect.com ↗, abstract, introduction, and discussion of the Berge-Fulkerson consequence

4What was measured

5How it connects

Replaces

Recorded for

Machine-readable record

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

json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R1389",
  "content_hash": null,
  "slug": "berge-fulkerson-conjecture-status-packet-quality-20260801",
  "type": "claim",
  "title": "Dated status and exact unresolved remainder",
  "summary": "Unresolved in this packet after the dated source check. Strongest checked result: The linked 2026 article records a consequence of Kardoš and collaborators: a 1-factor can meet any prescribed collection of pairwise edge-disjoint odd cycles in a bridgeless cubic graph. It treats the six-perfect-matching conjecture as open. Exact unresolved remainder: Construct six perfect matchings covering every edge exactly twice in every bridgeless cubic graph, or give a bridgeless cubic graph and prove that no such cover exists.",
  "relevance": "For Berge-Fulkerson conjecture, this successor gives readable dated status prose and the exact remaining research boundary.",
  "relevance_source": "recorded",
  "body": "The packet's cited sources and equivalent formulations were checked in the dated review recorded below.\n\nStrongest checked result: The linked 2026 article records a consequence of Kardoš and collaborators: a 1-factor can meet any prescribed collection of pairwise edge-disjoint odd cycles in a bridgeless cubic graph. It treats the six-perfect-matching conjecture as open.\n\nExact unresolved remainder: Construct six perfect matchings covering every edge exactly twice in every bridgeless cubic graph, or give a bridgeless cubic graph and prove that no such cover exists.",
  "status": "reported",
  "evidence_grade": "sourced",
  "scope": null,
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "claim",
    "citation": {
      "url": "https://www.sciencedirect.com/science/article/pii/S019566982600034X",
      "locator": "abstract, introduction, and discussion of the Berge-Fulkerson consequence"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": "https://www.sciencedirect.com/science/article/pii/S019566982600034X",
    "locator": "abstract, introduction, and discussion of the Berge-Fulkerson consequence"
  },
  "models": [],
  "continuation": null,
  "relations": [
    {
      "slug": "R932",
      "title": "Current status and unresolved remainder",
      "object_type": "claim",
      "relation": "supersedes",
      "direction": "outgoing",
      "metadata": {
        "reason": "Replaces unreadable status prose with the dated review from 2026-08-01."
      }
    },
    {
      "slug": "berge-fulkerson-conjecture",
      "title": "berge fulkerson conjecture",
      "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.