Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Independent grade of the E1033 whole-conclusion examination
Grade: pass for the complete frozen existence assertion and its negation of the displayed catalog lower bound under the supplied minimum convention. The accepted mathematical verdict is refutation-failed. The original report supplies the required attacks and argument; this grade does not replace an incomplete examination with a new proof.
| Assessed scope | Grade and accepted weight |
|---|---|
| Finite simple undirected graphs on every integer order , with and every triangle degree sum | pass; the report's verdict is refutation-failed. |
| and negation of the displayed asymptotic lower bound, using the supplied minimum convention | pass; the report's verdict is refutation-failed for this consequence too. |
| Original assignment, complete report contract and reviewer independence | pass, on the evidence and with the record-coverage limits below. |
| Exact fixed-input arithmetic, the independent integer recount, retained controls and mapped replay | pass for the coverage actually reported. |
| Independent evidentiary weight of the shared-accumulation handshaking diagnostic | void as a separate warrant. The report's disclosure of this limitation passes. |
| Complete validation of arbitrary construction inputs by the frozen arithmetic checker | void as a stronger coverage claim; the retained sign-reversal witness defeats it. The report expressly does not make that claim. |
| Verbatim execution at the canonical source path, or comparison with current canonical mathematics | void as execution/comparison coverage in this examination. These actions were excluded and are not claimed by the report. |
The last three rulings do not void the complete mathematical examination: none is used as an unsupported premise of its verdict. No change to the frozen statement, proof, checker, inputs or report is required for the two mathematical passes. This grade edits no corpus standing and supplies no Lean warrant.
Subject and independence
Role: independent grader, distinct from the subject's author, collaborators and original examiner. Disclosed model: gpt-6-astra, also the original examiner's disclosed model. Grading date: 2026-10-15 UTC. The grader began in a fresh context without prior involvement in the subject or original review. Model identity alone establishes neither independence nor dependence. Project mathematics is credited to Plasma AI.
The graded report is
wiki/research/graph_ramsey_interfaces/butterfly_degree_sum_certificate/evidence/verify/whole_conclusion/report.md,
the unchanged whole-conclusion examination, examined in full.
It records examination on 2026-10-14 and 2026-10-15 UTC. Its delivered package
was frozen on 2026-10-15 at 00:10:12.871573 UTC. The mathematical subject was
frozen on 2026-10-14 at 23:31:08.459536 UTC. The
subject manifest maps these
prepared extracts to the source paths:
| Commissioned source | Exact assessed material and reading depth |
|---|---|
wiki/research/graph_ramsey_interfaces/butterfly_degree_sum_certificate/_index.md | Argument extract, all assertion, realization, padding and consequence text supplied. |
wiki/problems/extremal_graph_theory/E1033/_index.md | Catalog extract, the entire supplied Statement and minimum convention. |
wiki/research/graph_ramsey_interfaces/butterfly_degree_sum_certificate/evidence/_index.md | Evidence description, entire extract, including its reproduction and coverage sentences. |
wiki/research/graph_ramsey_interfaces/butterfly_degree_sum_certificate/evidence/main.py | Checker snapshot, complete source. |
wiki/research/graph_ramsey_interfaces/butterfly_degree_sum_certificate/evidence/assets/parameters.json | Exact input, complete file. |
The complete integer recount,
control driver, control cases
and deliberately false expectation were read
and executed. The original thirteen-file delivery is preserved unchanged.
Archive filename restoration changed no source bytes. The prepared extracts,
whose omissions are marked [cut], delimit the mathematical subject. This
grade does not certify excluded source-page text or its current correspondence
with these snapshots.
The grading inputs also included the actual launched assignment, original operating manifest and accepted settings, steps and scripts, reviewer continuation, primary execution and isolation receipts, full retained command log, and terminal records. The complete supplied packet was assessed: repeated generated control artifacts were checked against their exact inputs and outputs; unused bundled skill assets received identity and role assessment, not mathematical reliance. The private coverage inventory distinguishes these depths rather than describing every file as a newly read mathematical source.
Both full verification contracts, docs/verification.md and
campaign/guides/verification.md, were applied. Their admitted original
instruction versions agree with the current versions. The relevant original
and current corpus-law provisions also agree. Required portions of
README.md, docs/anatomy.md, campaign/AGENTS.md, the research reading
rules, docs/evidence.md, docs/math_authoring.md, docs/weaving.md and
docs/approach_vetting.md supplied operating rules only. The enumerated
runtime imports supplied execution infrastructure; source inspection stayed
within tools/__init__.py and tools/core/harness.py.
The original operating identity receipt precedes the recorded operating-page reads. Its subject identity and empty subscription checks precede mathematical reading. The launched configuration specifies a fresh, blind, sealed review, no synchronization and no descendants. Recorded later checks and terminal records agree. The admitted terminal native settings retain ordinary native instructions, disable memories and web search, and agree with the accepted model and effort. The operator's pre-start native-settings check is part of the accepted operating record; the grader does not claim to have independently read an excluded pre-start configuration.
The retained command log is command and narrative evidence, not an exhaustive native conversation transcript. It records shell invocations and some writes, but does not retain every native edit operation or every command's output. Execution receipts, preserved sources, final package identities and terminal records therefore matter separately. Preliminary package receipts describe earlier report or keeper versions and are not treated as checks of the final delivered bytes. The final freeze identifies the delivered bytes; the fresh replay below checks those bytes directly.
Within that coverage, the original record shows the permitted extracts and operating reads, mapped executions, and an outbound terminal notice. No excluded mathematical reading, incoming advocacy, synchronization, outside search or delegation is identified. The report explicitly declares no such exposure. Empty subscriptions support this account but do not prove it alone. The observed iteration-end automatic persistence changed only the examiner's own continuation and plan; under the adapter this is engine behavior, not a reviewer commit or a verification gate. No content exposure requiring a materiality exception or a fresh original examiner was found.
The grader likewise checked empty subscriptions before mathematical reading, verified the admitted identities, and used only the frozen grading packet and allowed operating context. There was no incoming feedback, excluded source reading, web access, synchronization or delegation. Two procedural facts remain disclosed. One group of four and three groups of three brief, allowed read-only operations exceeded the commissioned concurrency cap of two; these were reported and subsequent operations obeyed the cap. They included no mathematical execution or excluded content. A discrepancy between operating time-limit reports was also disclosed, and work used the shorter limit. The private records retain the commands, outputs and corrections. These facts are not concealed by the pass on the original examiner's report, and no additional authority or exposure clearance is inferred from them.
Restatement and assignment audit
For each integer , the assertion requires a finite simple undirected graph of exactly order , more than unordered edges, and degree sum strictly less than on every triangle. Degrees are ordinary vertex degrees and isolates are allowed. Under the supplied convention, is the minimum over that graph class of the maximum triangle degree sum. The consequence is its strict upper bound and the failure of ; it is not an evaluation of the optimum.
The launched assignment satisfies all seven neutral assignment items:
| Item | Grade and basis |
|---|---|
| 1. Refutation charge | pass. It explicitly required counterexamples, unsupported essential steps and checklist failures; it forbade replacing a defective proof. |
| 2. Exact statements, conventions and consumed dependencies | pass. The whole construction and consequence were named. Independent inspection of the complete supplied text yields no consumed native claim or external theorem; this is not acceptance of an author's dependency list. |
| 3. Exact prepared subject | pass for the supplied frozen extraction. Its paths, freeze time and private identity match the launched subject. The mathematical parts and code were supplied; standing and earlier review text were excluded. No independent extraction from a canonical page occurred. |
| 4. Full contract and checklist | pass. Both complete verification contracts were required and read; all report and checklist parts are adjudicated below. |
| 5. Durable evidence home | pass for delivery. The assignment named the eventual home, and the unchanged report, inputs, derivations and keepers are present for adoption. Public filing remains the integrator's action. |
| 6. Dependency standing at filing | pass. The instruction required deriving the actual premises and limiting the verdict if an unavailable one was needed. The resulting inventory is empty; no broader ledger read was warranted. |
| 7. Independent routes and repeated review | pass. This is one original whole-conclusion examination, not a second independent cycle. Its required distinct arithmetic route was delivered. The construction and its consequence form one proof, with the construction established before the consequence. |
The original assignment's own accepted operating settings govern its conduct; different time settings in the grading commission are not retroactively applied to it. Operating examples and installed capabilities supplied no extra reading or delegation authority. This grading is not offered as a second-cycle mathematical review or as an additional independent computational route.
Weakest steps and strongest attacks
Finite realization and graph conventions
The report tests the supplied construction rather than inferring a graph from rational densities. With , weights , and , its part is the tagged finite set . All factors are positive integers, the weights sum to , and total order is . This is the frozen labeling made explicitly disjoint.
Complete pairs are . For , part names choose the difference once; membership in defines an unordered pair. A fixed endpoint has distinct allowed residues in , each with vertices. A fixed endpoint has residues for the same distinct values of , hence neighbors. The argument uses . No within-part edges or repeated pair classes occur, so the graph is simple and undirected.
The report's strongest attack is substantive: gives an allowed forward difference , but reversed difference is not in the interval. Requiring both orientations to pass the same test would break the calculation. The frozen rule instead names the parts, so reverse neighborhoods use the negated interval and retain the same cardinality. The attack fails against the actual rule. The phrase about equal degrees on each side of means constancy within each side: the opposite-part counts are and , respectively. The displayed formulas already make that distinction; the report does not silently replace equal raw degrees across unequal sides with a different construction.
Independent recalculation gives degree coefficients of
Counting each supported edge from one endpoint part gives
The report's six edge contributions reproduce this value without using its degree-sum identity. Independent parts rule out repeated-part triangles. The ten part triples leave exactly and ; both occur, for example with all residues zero and the other coordinates one. This verifies the maximum over actual triangles, not merely over a formal support graph:
The maximum is exactly . Neither a factor of two nor a residue correlation supplies a counterexample.
All orders and strict inequalities
Put and . Integer division gives , , , and . Exactly isolates produce order . Because , the quantities being squared are positive, and
This defeats the attempted failure at the largest remainder ; at multiples of the first strict comparison also remains strict. The cleared numerator is positive. Monotonicity on the positive domain, not sampled values of , extends the cutoff inequality. Isolates preserve all old degrees and triangles, so every triangle still has sum . There is no exceptional order or lost strict inequality in the report.
Minimum, asymptotic consequence and reconstruction boundary
The report checks the supplied definition's domain. For a triangle-free eligible graph, each edge has disjoint endpoint neighborhoods, hence . Summing gives ; the squared-difference inequality then gives , contradicting . There are finitely many labeled graphs and the complete graph is eligible for . Thus every relevant triangle maximum and the minimum over graphs exist. That minimum is exactly the largest threshold valid for every graph in the class.
The constructed graph therefore gives with . Since , positive square roots give . For , any real error eventually has . The proposed bound would then give , a contradiction. Signed or oscillating errors do not avoid this. Equivalently, excludes the proposed lower asymptotic bound.
Reconstruction ruling: pass. The frozen argument already supplies the finite labels, edge rule, both directional counts, support classification, floor construction, isolates, monotonicity chain and fixed-gap consequence. The report expands those deductions; it does not supply a missing realization theorem or a new padding construction. Its triangle-existence argument is an explicit elementary check of the supplied minimum convention, as the report contract requires for definitional material. It imports no established external theorem. Moreover, the exhibited graph directly defeats the proposed universal degree-sum guarantee even before that guarantee is expressed as a minimum. Checking this definition's domain is not a repair of a failed central construction. No essential omitted lemma was identified. The broader request to estimate receives an upper bound only; no optimality conclusion follows.
Computation, witnesses and reproduction
The original execution claim has primary support: recorded invocations, return codes, generated case inputs, outputs and final source identities. The final keeper receipts include the controls added before delivery; earlier runs alone are not used to establish final-source execution. The grader separately reran the exact preserved sources and relative asset layout on 2026-10-15 UTC. The checker and integer recount returned zero; the full control driver returned zero; its deliberately false specification returned one in both ordinary and optimized Python, identifying the incorrect expected rejection. Required failure labels were checked as well as exits, so an unrelated crash is not counted as a successful negative control.
The frozen checker accumulates normalized degrees and density together using exact fractions. The recount derives five integer degree coefficients and six unordered-edge counts separately, then clears denominators. This is a different route through the normalization and edge-counting interface and addresses conversion and factor-of-two errors. It is not a second independent proof of graph realization, and no such weight is assigned to it. The analytic arguments provide the universal graph and padding conclusions.
The exact rejection witnesses are retained in the controls: change to ; change to ; add with numerator ; change to ; use comparison bound or ; or use cutoff or . Each makes both arithmetic programs exit one, in ordinary and optimized Python, at a named relevant obligation. The supplied input makes both exit zero. The lower-cutoff rejection is a failed sufficient certificate, not a disproof of graph existence at that cutoff. The control driver's own failing input incorrectly expects rejection of the supplied valid input.
Two contrary findings are retained without softening:
- The handshaking diagnostic is forced by the code's shared pair updates: each density contribution is added twice to the weighted degree sum. No well-formed parameter choice breaks that identity while these updates are unchanged. It has no independent checking weight. Direct finite counts and the separately derived recount supply the needed evidence.
- Negating the denominator and every part and pair numerator preserves all rational weights, densities and . The frozen checker consequently returns zero, while the proposed negative integer construction parameters are invalid. The recount rejects them at the positive-integer denominator check. The supplied positive data are explicitly verified; the witness refutes general construction-domain validation, not the fixed theorem.
Both examinations executed mapped copies, not the canonical source-path command printed in the evidence description. The private execution record retains the exact mapping and actual commands. No path substitution is called verbatim canonical execution. The ordinary-clone commands below describe reproduction after adoption of the retained layout, rather than an action already performed at those public destinations:
export PYTHONDONTWRITEBYTECODE=1
export PYTHONPATH="$PWD"
export OMP_NUM_THREADS=1 OPENBLAS_NUM_THREADS=1 MKL_NUM_THREADS=1
export VECLIB_MAXIMUM_THREADS=1 NUMEXPR_NUM_THREADS=1
certificate_dir=wiki/research/graph_ramsey_interfaces/butterfly_degree_sum_certificate
review_dir="$certificate_dir/evidence/verify/whole_conclusion"
nice -n10 uv run --no-sync python \
"$certificate_dir/evidence/assets/review_subject/evidence/main.py"
nice -n10 uv run --no-sync python "$review_dir/integer_recount.py"
nice -n10 uv run --no-sync python "$review_dir/adversarial_controls.py" \
--scratch tmp/e1033_whole_conclusion_controlsThe following two commands must each exit one, reporting the incorrect expectation for the supplied input:
nice -n10 uv run --no-sync python "$review_dir/adversarial_controls.py" \
--controls "$review_dir/assets/wrong_expectation.json" \
--scratch tmp/e1033_whole_conclusion_wrong_expectation
nice -n10 uv run --no-sync python -O "$review_dir/adversarial_controls.py" \
--controls "$review_dir/assets/wrong_expectation.json" \
--scratch tmp/e1033_whole_conclusion_wrong_expectation_optimizedThese use the repository's existing local environment and installed tools
package under pyproject.toml and uv.lock. They require no installation,
source search or generated mathematical witness. The driver executes fresh
checks and writes diagnostic outputs only to its explicit scratch path.
Cached outputs and administrative identity checks are not mathematical gates.
The integrator owns comparison with current canonical files, any required
canonical replay and durable filing.
Complete contract and checklist grades
Every required report part is present in the unchanged report:
| Contract part | Grade and assessment |
|---|---|
| Subject and independence | pass. Exact scope, conventions, dates, paths, allowed and actual reading, isolation facts and exclusions are stated and supported to the coverage described above. |
| Restatement | pass. Every quantifier, strict comparison and minimum convention is preserved; the broader request is distinguished. |
| Checklist | pass. All ten Erdos items, seven canonical modes and twelve named patterns have explicit findings, including inapplicable modes and checker limitations. |
| Weakest steps | pass. Three independently rederived interfaces cover realization/counts, all-order padding, and the minimum/asymptotic consequence. |
| Strongest attack | pass. The orientation attack has an exact residue witness; remainder and convention attacks are explained; the successful checker-domain probe is retained. |
| Premises | pass. The empty theorem-premise inventory is justified from all supplied mathematical text and code; elementary foundations and definitional meaning are explicit. |
| Verdict and grading | pass. The report uses refutation-failed in full and withholds self-grading, optimality, canonical execution and unrelated coverage. This independent grade supplies the scoped judgments. |
The Erdos checklist receives the following independent item-by-item grade:
| Item | Grade and reason |
|---|---|
| Quantifiers and scope | pass. Integer division covers all claimed orders and every remainder; the asymptotic consequence is separately tested. |
| Circularity | pass. No target assertion or equivalent conclusion is assumed in the construction, counting or definition check. |
| Model and convention changes | pass. Finite sets and both residue bijections connect densities to actual simple undirected graphs. Isolates are permitted. |
| Finite and statistical overreach | pass. Ten-triple enumeration has a fixed finite domain. Infinite coverage is analytic. No samples support statistical inference. |
| Uniformity | pass. All parameters are fixed; positivity justifies squaring and the cutoff comparison for every larger . |
| Extremal conclusions | pass. Actual triangle maximum is in the claimed units; the minimum exists and is used only for an upper bound. |
| Consequences and composition | pass. Every required transfer, strict margin, padding step, minimum interface and fixed asymptotic gap is supplied at its used strength. |
| Computation | pass for fixed-input arithmetic and meaningful controls; void for the two stronger diagnostic/validation readings identified above. No such reading is needed for the proof. |
| Reproduction | pass for fresh mapped replay, independently derived recount and control execution; void for unperformed canonical-path execution. |
| Source and verdict fidelity | pass for the supplied extracts and report. The catalog consequence is not enlarged to optimality or current external source acceptance; no absent reviewer ruling is attributed. |
All seven neutral canonical modes are also adjudicated:
| Canonical mode | Grade and finding |
|---|---|
| Almost all quietly upgraded to all | pass; no such upgrade. All remainders are bounded explicitly. |
| Induction presupposing termination | pass, inapplicable: no induction or terminating search is used. |
| Probabilistic or averaging heuristics presented as proofs | pass; none. The squared-degree inequality is an exact algebraic argument. |
| Circular use of an equivalent statement | pass; none in the explicit construction or consequence. |
| Exceptional sets dropped from density arguments | pass; no residue class or padded vertex is omitted. |
| Finite verification beyond base-case coverage | pass; universal claims use formulas and inequalities, not a finite sample of orders. |
| Relaxed or averaged convergence substituted for actual objects | pass; the finite realization is proved. Arithmetic replay alone is expressly insufficient. |
All twelve named patterns receive a disposition:
| Named pattern | Grade and finding |
|---|---|
| Model-class transport instead of entailment | pass, logical-system extension classification inapplicable. The relevant graph transfer is explicitly proved. |
| Uniformity over an infinite family from finite instances | pass; fixed parameters and algebra cover every and in range. |
| Extremal claims in their own units | pass; exact ratios and the finite minimum are checked; no sharpness assertion is accepted. |
| Consequence sentences as claim surfaces | pass; padding, , irrational comparison and asymptotic negation each survive separate attack. |
| Carry hypotheses used by a quantified argument | pass; positivity, integrality, residue range, , , graph conventions and isolates are retained. |
| Composition inherits unproved premises | pass; no unsupported consumed clause was found. The routine-reconstruction ruling above addresses the apparent domain omission explicitly. |
| Reproducibility notes are claims | pass for the stated mapped scope; void for any inference of canonical-path execution. Actual replay and coverage, not a success label, support the former. |
| Verifier quotations are claims | pass for this grade's characterization of the entire report. Earlier verifier quotations and excluded canonical standing text are inapplicable to the original subject and uncertified here. |
| Verdict words spelled in full | pass. The accepted mathematical verdict is refutation-failed; a failed general checker interpretation is not called a disproof of the theorem. |
| Certified-bracket functions fail loudly | pass, inapplicable: no enclosures, numerical iteration caps or period-sensitive windows occur. |
| A leg with no failing input is decoration | pass for the report's limitation finding and retained failing controls; void for independent weight assigned to the tautological diagnostic itself. |
| A gate reading caches instead of rerunning is defective | pass; both checkers and the driver recompute. Raw logs and package inventories are corroboration, not acceptance tests. |
The neighboring statistical-discipline requirement is inapplicable: there is no statistical inference or claim of independent samples. The evidence-coverage discipline is met by separating fixed arithmetic, general input validation, finite realization, infinite-order transfer and actual execution scope.
Premises, verdict and limits
The original premise finding at verdict filing on 2026-10-15 UTC was checked again for this grade on 2026-10-15 UTC against the entire supplied argument, scope and consequence text, catalog convention, code and inputs. No native L-claim or source-owned theorem is consumed as an established premise. There is therefore no tier, stale mark, pending dependency grade or external-source proof interface to certify. No ledger or additional literature was read. Finite counting, modular translation, integer division, ordered-field inequalities and the positive square root suffice. The catalog is the target and a verified definition, not an assumed lower-bound theorem.
The unchanged report meets the complete contract and supports refutation-failed for both mathematical scopes. Its independence is supported by the actual assignment and primary evidence, with the transcript coverage limit explicitly retained. The checker limitations remain contrary findings with exact witnesses and the limited weight specified above.
This grade covers the preserved subject and report only. It does not grade later repairs, current canonical correspondence, the optimum of , a stronger constant, historical novelty, a complete solution to the broader estimate request, third-party acceptance, or Lean work. Filing the unchanged report, this grade, keepers and exact inputs at their named durable paths is necessary before citing them as an ordinary-clone record; a private handoff alone is not that filing. No corpus tier or standing is changed here.