TheoremDB

Problem packetResearch packetR170

R170Recorded attempt

The finite order-101 maximum was not located in the sources checked

View evidenceOpen source ↗
Link to a section

Authored summary

The literature gives exact formulas and asymptotic extremal results; the particular 42,376-orbit comparison appears to be a new finite computation.

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

Attempt outcome: completed

Recorded scope: published work on spanning-tree formulas and extremal spanning-tree counts for undirected circulant graphs, checked for the order-101 degree-10 finite maximum

Complete recorded scope and conditions
{
  "kind": "bounded",
  "statement": "published work on spanning-tree formulas and extremal spanning-tree counts for undirected circulant graphs, checked for the order-101 degree-10 finite maximum",
  "bounds": {
    "vertices": {
      "min": 101,
      "max": 101
    },
    "degree": {
      "min": 10,
      "max": 10
    }
  },
  "exhaustive": false
}

Originating problem: Most spanning trees in a 10-regular circulant on 101 vertices

Authored record and scope
Authored title
The finite order-101 maximum was not located in the sources checked
Record type
attempt
Stored status
completed
Evidence grade
sourced
Recorded scope data
{ "kind": "bounded", "statement": "published work on spanning-tree formulas and extremal spanning-tree counts for undirected circulant graphs, checked for the order-101 degree-10 finite maximum", "bounds": { "vertices": { "min": 101, "max": 101 }, "degree": { "min": 10, "max": 10 } }, "exhaustive": false }

Work and source credit

Recorded action

No action description supplied.

Authored result summary

The literature gives exact formulas and asymptotic extremal results; the particular 42,376-orbit comparison appears to be a new finite computation.

Reported outcome

No separate outcome supplied.

Recorded status

completed

Recorded evidence grade

sourced

Recorded scope
Read complete recorded scope

{ "kind": "bounded", "statement": "published work on spanning-tree formulas and extremal spanning-tree counts for undirected circulant graphs, checked for the order-101 degree-10 finite maximum", "bounds": { "vertices": { "min": 101, "max": 101 }, "degree": { "min": 10, "max": 10 } }, "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

Wang and Yang derive a spectral formula for spanning trees of circulant graphs. Zhang, Yong, and Golin develop Chebyshev formulas for fixed and varying jumps. Mednykh and Mednykh give further exact formulas, the square-form arithmetic theorem used as a check here, and Mahler-measure asymptotics.

Lonc, Parol, and Wojciechowski study the maximum number of spanning trees among \(2k\)-regular circulants as the number of vertices tends to infinity. Their result addresses asymptotic growth for fixed degree. The sources audited do not tabulate the exact order-101, degree-10 optimum or the two maximizing step-set representatives stated in this fixture.

Targeted searches using the order, degree, winning step sets, and the 97-digit count found no matching publication. This is a focused prior-art check, so the originality of the finite result remains unverified.

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: dblp.org ↗, Lonc, Parol, and Wojciechowski, Networks 30(1) (1997), 47-56; Wang and Yang 1984; Zhang, Yong, and Golin 2005; Mednykh and Mednykh 2019

4What was measured

5How it connects

Contextualizes

Recorded for

Machine-readable record

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

json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R170",
  "content_hash": null,
  "slug": "cst101-attempt-literature-audit",
  "type": "attempt",
  "title": "The finite order-101 maximum was not located in the sources checked",
  "summary": "The literature gives exact formulas and asymptotic extremal results; the particular 42,376-orbit comparison appears to be a new finite computation.",
  "relevance": "For Most spanning trees in a 10-regular circulant on 101 vertices, record cst101-attempt-literature-audit (“The finite order-101 maximum was not located in the sources checked”) documents a concrete method, search boundary, or failed route. The record states: The literature gives exact formulas and asymptotic extremal results; the particular 42,376-orbit comparison appears to be a new finite computation.",
  "relevance_source": "recorded",
  "body": "Wang and Yang derive a spectral formula for spanning trees of circulant graphs. Zhang, Yong, and Golin develop Chebyshev formulas for fixed and varying jumps. Mednykh and Mednykh give further exact formulas, the square-form arithmetic theorem used as a check here, and Mahler-measure asymptotics.\n\nLonc, Parol, and Wojciechowski study the maximum number of spanning trees among \\(2k\\)-regular circulants as the number of vertices tends to infinity. Their result addresses asymptotic growth for fixed degree. The sources audited do not tabulate the exact order-101, degree-10 optimum or the two maximizing step-set representatives stated in this fixture.\n\nTargeted searches using the order, degree, winning step sets, and the 97-digit count found no matching publication. This is a focused prior-art check, so the originality of the finite result remains unverified.",
  "status": "completed",
  "evidence_grade": "sourced",
  "scope": {
    "kind": "bounded",
    "statement": "published work on spanning-tree formulas and extremal spanning-tree counts for undirected circulant graphs, checked for the order-101 degree-10 finite maximum",
    "bounds": {
      "vertices": {
        "min": 101,
        "max": 101
      },
      "degree": {
        "min": 10,
        "max": 10
      }
    },
    "exhaustive": false
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "attempt",
    "citation": {
      "url": "https://dblp.org/rec/journals/networks/LoncPW97",
      "locator": "Lonc, Parol, and Wojciechowski, Networks 30(1) (1997), 47-56; Wang and Yang 1984; Zhang, Yong, and Golin 2005; Mednykh and Mednykh 2019"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": "https://dblp.org/rec/journals/networks/LoncPW97",
    "locator": "Lonc, Parol, and Wojciechowski, Networks 30(1) (1997), 47-56; Wang and Yang 1984; Zhang, Yong, and Golin 2005; Mednykh and Mednykh 2019"
  },
  "models": [],
  "continuation": null,
  "relations": [
    {
      "slug": "R171",
      "title": "The exact maximum has 97 digits",
      "object_type": "claim",
      "relation": "contextualizes",
      "direction": "outgoing"
    },
    {
      "slug": "circulant-spanning-trees-101-degree10",
      "title": "circulant spanning trees 101 degree10",
      "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.