Generative Structural Theory v1.106 — Depth-Five Probing at J17a and the Remaining Stops of G

This version establishes that the least detecting depth at the undecided stop of J17a is exactly five, and that five is the common least detecting depth for the undecided stops without a feasible set in the specified family G of v1.105, with D = ∅ (no additional core deletion). Version v1.105 proved that J17a, a seventeen-node input, has an undecided stop with no feasible set that remains undetected by depth-four probing. The present version supplies a depth-five AND–OR certificate with 39 nodes and 86 candidate entries. A soundness lemma, proved by induction on the certificate depth, shows that acceptance of the certificate implies an “impossible” decision by the probing rule. Together with the depth-four result and depth monotonicity, this establishes that the least detecting depth at this stop is exactly five. The investigation also covers all 201 stops of G that remained undetected at depth four. Each has an accepted depth-five certificate containing 18–48 nodes. The final comparison with the fixed target list confirms complete coverage, with no missing, duplicate or extra targets. Deliberately corrupted certificates were rejected by the prescribed controls. Of the 339,455 undecided stops of G with no feasible set, the other 339,254 were detected at depths one through four by finite check 49 of v1.105. Depth monotonicity extends those results to depth five. Thus depth five detects every such stop in G, while J17a shows that depth four does not suffice. The evidence is distinguished explicitly: the 339,254 cases rely on the earlier finite-check counts and monotonicity, whereas the remaining 201 are supported by individual certificates. All 201 certificates passed the checker and a rerun of the same checker in another environment. This is not verification by a separately implemented checker. The distribution includes the paper, supplement, all 201 certificates, the target list, the checker, a batch verification script, expected results, instructions and SHA-256 manifests. The conclusions are restricted to the specified family G. They do not establish sufficiency of depth five for arbitrary inputs or all seventeen-node inputs, resolve the general common-depth question (Q33), or assert that J17a is minimal in vertex count or counterexample size.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-09
DOI
https://doi.org/10.5281/zenodo.24051806
Primary Topic
Advanced Graph Theory Research
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Generative Structural Theory v1.106 — Depth-Five Probing at J17a and the Remaining Stops of G

Koji Okino
Zenodo (CERN European Organization for Nuclear Research)
Advanced Graph Theory Research
preprint

Generative Structural Theory v1.106 — Depth-Five Probing at J17a and the Remaining Stops of G

Koji Okino
preprint en

Abstract

This version establishes that the least detecting depth at the undecided stop of J17a is exactly five, and that five is the common least detecting depth for the undecided stops without a feasible set in the specified family G of v1.105, with D = ∅ (no additional core deletion). Version v1.105 proved that J17a, a seventeen-node input, has an undecided stop with no feasible set that remains undetected by depth-four probing. The present version supplies a depth-five AND–OR certificate with 39 nodes and 86 candidate entries. A soundness lemma, proved by induction on the certificate depth, shows that acceptance of the certificate implies an “impossible” decision by the probing rule. Together with the depth-four result and depth monotonicity, this establishes that the least detecting depth at this stop is exactly five. The investigation also covers all 201 stops of G that remained undetected at depth four. Each has an accepted depth-five certificate containing 18–48 nodes. The final comparison with the fixed target list confirms complete coverage, with no missing, duplicate or extra targets. Deliberately corrupted certificates were rejected by the prescribed controls. Of the 339,455 undecided stops of G with no feasible set, the other 339,254 were detected at depths one through four by finite check 49 of v1.105. Depth monotonicity extends those results to depth five. Thus depth five detects every such stop in G, while J17a shows that depth four does not suffice. The evidence is distinguished explicitly: the 339,254 cases rely on the earlier finite-check counts and monotonicity, whereas the remaining 201 are supported by individual certificates. All 201 certificates passed the checker and a rerun of the same checker in another environment. This is not verification by a separately implemented checker. The distribution includes the paper, supplement, all 201 certificates, the target list, the checker, a batch verification script, expected results, instructions and SHA-256 manifests. The conclusions are restricted to the specified family G. They do not establish sufficiency of depth five for arbitrary inputs or all seventeen-node inputs, resolve the general common-depth question (Q33), or assert that J17a is minimal in vertex count or counterexample size.

Zenodo (CERN European Organization for Nuclear Research)
Advanced Graph Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon
Generative Structural Theory v1.106 — Depth-Five Probing at J17a and the Remaining Stops of G — Koji Okino · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS