EULER: Exploring Underused Links with Evidence-Checked Return
for Multi-Agent Mathematical Discovery
Abstract
Mathematical communities work with different objects, invariants, and tools, so transferring a problem across them is expensive and often skipped. We present EULER, a multi-agent system that takes such a transfer—a bridge—as its unit of search. Around a fixed conjecture, EULER runs direct, adjacent-domain, and distant-domain routes in competition; a bridge keeps its budget only if it supplies an operation the source representation cannot execute and its target-side evidence returns to the original statement along a checked implication. Six ordered stress tests reject invalid bridges before expensive search begins.
We evaluate EULER on 120 recent conjectures. The conjectures were frozen before search and screened for contamination, and are drawn from public papers by authors who had recently published in the Journal of Combinatorial Theory, Series A, a leading journal in combinatorics. EULER produced 10 proofs and 3 refutations, plus 45 scoped partial results. Two mechanisms held up under ablation: bridge-specific stress tests cut incorrect conclusions from 9 to 3, and bridge material combined with a target-native operation yielded a positive interaction of +4.2 resolved tasks that neither factor produced alone. Domain distance did not reliably predict success; executable operation gain and valid return did.
1 Introduction
Mathematics advances through many specialized communities. Combinatorialists, algebraists, optimization researchers, and formalization experts may face similar existence questions while working with different objects, invariants, and standards of evidence. Within a community, stable representations, familiar counterexamples, and mature tools make search efficient. Connections across communities demand more work. A researcher must learn another language, determine how the objects correspond, expose the assumptions hidden in imported theorems, and carry the conclusion back to the original problem. These transfers can remain underused because they are expensive to construct and check, not because they lack value. Here underused is an evaluation-scoped term: before search, an equivalent target-native operation is absent from the frozen direct and adjacent-domain operation inventories. It is not a claim that a connection is globally absent from the mathematical literature.
EULER assigns part of this transfer work to a coordinated multi-agent system of generation, retrieval, tool-use, criticism, and verification roles, supported by deterministic programs and Lean. Around a fixed source problem, it develops competing routes at three distances: direct approaches within the source field, adjacent-domain bridges to neighboring communities, and distant-domain bridges to a different family of objects or tools. A bridge does not earn continued budget from analogy alone. The system first searches for inexpensive failure witnesses, checks that the target field adds an executable operation, and then requires the target evidence to return along a registered implication to the source statement.
A recent result gives a compact example. The Zhao conjecture concerns sequences over finite abelian groups. Natural-language search struggled to track the positions of repeated elements, subsequence length, and zero-sum constraints at the same time. EULER assigned an index to every occurrence, encoded subsequences as bit masks, and exhaustively checked them with a deterministic program. The first encoding merged equal-valued occurrences and failed the round-trip test. The corrected encoding produced a concrete counterexample. A second implementation enumerated all relevant subsets, after which a human reviewer substituted the witness into the original statement one condition at a time. The conjecture was refuted by the object itself, not by the successful termination of the program that found it.
This example exposes two common failure points in cross-domain search. First, the target tool must change the available operations. Rewriting a group-sequence problem in another vocabulary does not produce an exhaustive certificate; exact enumeration does. Second, success in the target representation is not the endpoint. The objects, ranges, and predicates used by the program must agree with the source statement, and the witness must return in the correct logical direction. A route that fails either requirement can look convincing while proving nothing about the original problem.
Long-standing famous conjectures are a poor primary test of autonomous mathematical discovery. Problems such as the Goldbach and Hadwiger conjectures have accumulated decades of textbook, paper, forum, and web discussion, making prior exposure plausible in web-scale training corpora. When training data are not fully inspectable, a successful attempt on such a task cannot cleanly distinguish new search from recall or recombination of previously seen arguments. Controlled comparisons between established and newly commissioned mathematical benchmarks have found performance gaps consistent with contamination for some model families (Zhang et al., 2024). We therefore prioritize recent, timestamped source problems and screen both tasks and routes for answer cues before execution.
This paper studies how EULER constructs cross-community routes, how those routes produce checkable progress on recent conjectures, and which parts of the system account for the observed outcomes. We use the following terms throughout.
- •
A bridge records the source object, target object, mapping, target operation, and return obligations.
- •
An adjacent-domain bridge links neighboring communities that share their main objects or invariants. A distant-domain bridge changes the object class, governing invariant, or tool community.
- •
A stress test is a checkable task designed to expose an error in direction, assumptions, boundary cases, round trips, tool gain, or return before a route receives a large budget.
- •
A verified resolution requires target evidence to return to the fixed source statement and cover every obligation needed for a proof or counterexample.
EULER places direct routes, adjacent-domain bridges, and distant-domain bridges in one long-running search process. Routes compete for resources, share lemmas or counterexamples, and record mappings that have already failed. Six bridge-specific stress tests decide when to stop and when to deepen a route, with verified resolution of the source problem rather than target-side validation as the principal endpoint. The evaluation covers 120 recent conjectures, three independently checkable research traces, and controlled comparisons of the executable operation set, return safety, model diversity, and cost.
Distant-domain retrieval resolved 8 tasks, while the full system resolved 13. The task-level paired difference was 4.2 percentage points, with a 95% interval of . Bridge-specific stress tests reduced incorrect returns from 9 to 3. In the experiment, bridge material and target-native operations had an interaction of 4.2 resolved tasks, or 3.5 percentage points. The median-normalized cost ratio per verified resolution was 1.12, and its upper interval bound of 1.36 exceeded the 1.15 non-inferiority margin. The experiments therefore identify a return-safety effect and an interaction in the executable operation set; the overall resolution difference remains uncertain at this sample size.
Section 2 describes the system and the data flow of one run. Section 3 follows bridge search and stress testing in execution order. Section 4 explains mathematical state and verification. Section 5 presents dataset construction and three research traces, and Section 6 reports the controlled evaluation. The final two sections discuss limitations and next steps.
2 System overview
EULER takes a fixed source problem and returns a route lineage, a mathematical outcome, and an itemized cost. Intermediate objects persist across days and can be withdrawn locally when their evidence changes. The system has four layers: control, execution, verification, and mathematical state. Figure 2 shows how they interact.
2.1 Four layers
The control layer maintains the route pool and budget. It derives quotas for direct, adjacent-domain, and distant-domain routes from the structure of the source problem, receives stress-test results, and decides which bridges stop and which enter more expensive target search. Its state includes the cheapest known rejection test, passed checks, new checkable objects, estimated return cost, and remaining budget. Budget updates require recorded test results or independently checkable evidence rather than narrative assessment alone.
The execution layer performs open-ended work. Generation agents propose proof sketches and bridge opportunities. Retrieval agents locate target mechanisms and theorems. Tool agents call enumeration, computer algebra, SAT/SMT, or field-specific checkers. Lean agents translate statements, retrieve premises, and build candidate proofs. Deterministic programs emit finite witnesses or coverage certificates. Runs use a heterogeneous combination of Claude 4.8, GPT-5.6, and DeepSeek. A single model call is an execution event rather than a separate agent; a role is defined by its permissions, input, and required output.
The verification layer handles objects whose statements are already precise. A target checker establishes whether a target-side claim holds in its target representation. A bridge checker audits direction, assumption differences, preserved structure, and round trips. An independent replayer reruns Lean files or program certificates in an isolated environment. Source-side review substitutes the target result into a fixed return template and decides whether the source statement is resolved. A route proposer cannot certify its own output.
The mathematical-state layer stores two graphs. The task graph records actions, budgets, failures, and recovery points. The claim graph records exact statements, evidence, mathematical dependencies, and versions. Mathematical artifacts and verification records link the two. Completing a target-search task need not create a claim on which later reasoning may depend. Conversely, a local claim may be true without resolving the root problem. Section 4 specifies the update rules.
The interfaces between layers are deliberately narrow. Control schedules only registered routes; execution submits candidates and evidence artifacts; verification issues scoped records; and mathematical state updates nodes from those records. Table 1 lists the input, required output, and state authority for each role.
| Role | Reads | Must deliver | State authority |
|---|---|---|---|
| Controller | Fixed task definition, route pool, verification records, costs | Next task, budget, and stopping reason | Queues and quotas in the task graph |
| Exploration worker | Source statement, allowed material, failure records | Bridge card, proof sketch, or counterexample candidate | Candidate creation only |
| Target checker | Target statement, artifact, and environment | Target-side validation record | Target-evidence axis |
| Bridge checker | Map, assumption differences, return template | Preservation result, counterexample, or open obligation | Bridge state and dependency edges |
| Independent replayer | Registered artifact, dependencies, tool version | Reproducible output, axiom list, and error class | Machine-evidence axis |
| Source reviewer | Fixed statement, bridge records, target evidence | Coverage table, source verdict, and scope | Root-conclusion candidate |
| Centralized state updater | All verification records and the version graph | Admission, withdrawal, or version-migration event | Formal state of the claim graph |
Every evidence artifact is keyed by : the problem version, route, bridge version, and claim version. Revising a bridge creates a new , so evidence produced for an earlier version does not automatically support the revision. Models can be replaced without changing the mathematical dependency structure.
2.2 System components and related work
EULER integrates four capabilities: explicit bridge representations, persistent mathematical state, parallel search, and formal verification. All runs share the same problem version, bridge record, run identifier, and cost definition. Historical case studies and engineering tests do not enter the 120-task evaluation.
This design complements recent mathematical-agent systems. Aletheia and RMA demonstrate long-horizon natural-language research and iterative role assignment (Feng et al., 2026; Zhao et al., 2026). QED links system components to specific failure modes (An et al., 2026). Rethlas/Archon connects informal exploration to Lean verification (Ju et al., 2026). Albilich and Danus provide persistent proof state and fact-graph orchestration, respectively (Gong et al., 2026; Liu et al., 2026). AI Co-Mathematician places related capabilities in an asynchronous research workspace (Zheng et al., 2026a). EULER takes a bridge between mathematical communities as its unit of search and evaluates both the target operation and the evidence returned to the source statement within one experimental design.
Change of representation has also been studied directly. Raggi et al. search for representations that simplify proofs in discrete mathematics (Raggi et al., 2016), while correspondence-based and meta-search methods rank alternative problem representations (Fuentetaja et al., 2018; Stockdill et al., 2020). Translation validation checks that a target computation corresponds to its source instance (Pnueli et al., 1998); counterexample-guided refinement uses failed checks to improve an abstraction (Clarke et al., 2000). Recent work on scalable mathematical discovery similarly treats problem selection and representation as system-level bottlenecks (Zheng et al., 2026b). EULER combines representation choice with an explicit source-return test and measures the two within the same task-level evaluation.
2.3 Data flow of one run
A run begins with , where contains the assumptions, is the proposition to prove or refute, and is the problem version. The system fixes admissible evidence, boundary objects, budget, and stopping rules, then generates a route pool. Each route produces a BridgeOpportunity record. Bridges that pass stress testing enter target search. The verification layer replays submitted artifacts and writes its records to the claim graph. Source-side review then assigns one of six route outcomes: proof, refutation, conditional result, local theorem, bridge rejection, or unresolved. A cost record binds model use, tools, wall time, and expert time to the run identifier.
This flow separates three quantities that are easily conflated. The number of routes is not research progress. Passing a target checker does not establish the original conjecture. A structurally complete verification record does not establish mathematical truth. The controller schedules resources from registered objects; verifiers state exactly what they checked; and only source-side coverage can change the root conclusion.
Each run stores the fixed task definition, mathematical artifacts, verification records, and final source-side outcome under one versioned identifier. This is enough to reconstruct the claim graph from a checked checkpoint; the full storage layout is specified in the appendix.
3 Method: bridge search and stress testing
3.1 Problem setting
Let the source problem be , where specifies the object domain and assumptions, is the statement to prove or refute, and fixes the statement version. A candidate bridge is represented by
Here and are the source and target objects, is the forward map, and is an optional return map. The sets and record added assumptions and omitted source cases, respectively. The set contains the operations made available by the target representation, and lists the obligations that must be discharged before target-side evidence can support the source statement.
Definition 1 (Valid source return).
Target evidence has a valid source return through a bridge if it can be carried along the registered implication direction, with and accounted for, to form a finite argument supporting a proof, a counterexample, or a precisely scoped local result for the fixed source statement.
The direction requirements differ for proofs and counterexamples. If the bridge establishes only , then refutes , whereas a proof of does not in general prove . The bridge record therefore fixes the admissible target result types before search begins. A one-way map cannot be reinterpreted as an equivalence after a result is found.
We write for the domain distance of a bridge. Before search, annotators score five changes: object type, ambient theory, governing invariant, length of the known correspondence chain, and required expert community. Each change receives a score of 0, 1, or 2. Totals from 0 to 4 define an adjacent-domain bridge, totals from 6 to 10 define a distant-domain bridge, and a total of 5 is excluded from the primary binary comparison. Textual similarity does not enter this judgment, and the eventual success or failure of a bridge does not alter its distance label. Appendix F gives the anchors.
Bridges are ranked by
Here measures the gain in target-side operations, the compression of the resulting certificate, and the absence of the same tool from direct and adjacent-domain routes. The loss term measures information discarded by the map, the cost of returning the evidence, and the cost of the early rejection test. Each anchored score from 0 to 4 is divided by 4 before ranking. The primary analysis uses equal coefficients, . The system retains each component score and its justification. Distance determines only the allocation of route slots across strata.
A route has one of six terminal statuses: the source statement is proved; the source statement is refuted; a conditional result is obtained; a local theorem is obtained; the bridge is rejected by an early test; or the route remains unresolved under the available budget. Target-side artifacts retain their stated scope. For example, a theorem restricted to sparse matrices may enter the claim graph as a local theorem, but it does not change the root status of a conjecture about arbitrary matrices.
3.2 Three route families
Direct routes begin with standard decompositions, known theorems, finite small cases, and natural counterexamples from the source domain. They provide the baseline for bridge-based routes and continually expose boundary conditions and local facts. If a distant-domain bridge ultimately uses the same source lemmas without adding a checker or compressing the certificate, it has only changed the language of the argument.
Adjacent-domain bridges arise from standard representations of the same objects, neighboring invariants, established equivalences, or computational encodings. The two ends usually share some terminology and expert communities, and the forward and return maps are short. Each adjacent-domain bridge must state its gain over the direct route: a shorter certificate, a cheaper checker, a more effective decomposition, or a monotone quantity that is difficult to see in the source representation.
Distant-domain bridges are proposed either by random sampling or by retrieval. Random sampling draws uniformly from a frozen catalog of eligible target mechanisms and measures the value of open-ended analogy by itself. Retrieval ranks the same catalog by a structural fingerprint containing the quantifier pattern, symmetries, local-to-global structure, main obstruction, required evidence type, prospects for finite reduction, and missing operation. The retriever is not given the title, authors, or target answer. For example, an existence problem without a constructive certificate retrieves mechanisms that produce a flow, a matching, an integer-feasible solution, or a finite witness, rather than papers that merely share vocabulary with the source statement.
The three route families start in parallel. Each round preserves at least one direct route, one adjacent-domain bridge, and one distant-domain bridge. The remaining slots are allocated competitively using . This quota prevents safe adjacent-domain routes from consuming the entire budget and prevents domain distance from becoming a reward in its own right.
3.3 Bridge opportunities and ranking
Constructing a complete map may be too expensive for initial screening. The system first records a BridgeOpportunity, consisting of a structural summary of the source problem, a target mechanism, the expected operation, candidate preserved quantities, obvious losses, an early rejection test, an outline of the return path, and a rough cost estimate. This record is a candidate for budget allocation, not a mathematical claim.
| Signal | Question | Checkable justification |
|---|---|---|
| operation gain | What can the target domain do that the source route cannot | Interface to a checker, exact algorithm, strong invariant, or established theorem |
| certificate compression | Is the target certificate, including its return path, shorter | Certificate size, number of obligation nodes, and independent checking steps |
| tool absence | Does the source side already provide an equivalent operation | Tool inventories for direct and adjacent-domain routes |
| mapping loss | What structure disappears in translation | Failure of injectivity or surjectivity, parameter merging, and omitted objects |
| return cost | How does the target result support the source statement | Return steps, open branches, and required expertise |
| rejection cost | What is the cheapest decisive test | A smallest case, boundary case, round-trip check, or dimensional check |
Every score must be tied to a concrete object or test. “The target theory is powerful” is not a justification. “The theory supplies a checker that returns a minimal infeasible subset for ” is. Unknown gains receive a score of zero, whereas unknown losses receive the highest risk score. New evidence may update a component, but each update retains the previous value and justification so that rankings cannot be rewritten after the outcome is known.
3.4 Six stress tests
Candidate bridges first undergo inexpensive structural checks and only later gain access to target-side tools. Figure 3 shows their order, and Table 3 fixes the passing condition and a typical failure for each test.
| Stress test | Passing condition | Typical failure |
|---|---|---|
| Direction | The target result supports the required source conclusion along the registered implication | Using to treat a proof of as a proof of |
| Assumptions | Every target assumption follows from or is proved separately | Hiding positive definiteness, finiteness, general position, or another condition inside a definition |
| Boundary | The map remains in scope on smallest, degenerate, and extreme objects | Failure at the zero object, low dimension, a parity change, or a dimension jump |
| Round trip | recovers the structure used by the source conclusion | Merging two source objects that the argument must distinguish |
| Tool | supplies an executable operation absent from source routes | Rephrasing the problem without adding a checker or theorem interface |
| Return | Filling the frozen return template covers | Leaving an exceptional branch, a joint choice, or a parent-level composition step unresolved |
A direction error or an explicit conflict of assumptions closes the route immediately. When a boundary or round-trip check is inconclusive, the system permits one bounded refinement using a smallest object or a symbolic calculation. An inconclusive tool test triggers only a small paired probe. One arm receives the translated statement; the other receives the same material and one target-native operation, under equal total budgets. When the return test is inconclusive, the target result may be stored as a local artifact but is ineligible for a verified resolution of the source problem.
Translating a natural-language statement into Lean is itself a bridge. The natural-language statement is the source object, the Lean declaration is the target object, the translator supplies , semantic comparison and bidirectional theorems provide the round trip, and the Lean kernel is the target tool. Successful compilation passes only the tool stress test. Quantifiers, scope, degenerate cases, and the direction of return remain subject to the other tests. This view keeps formalization within the same mathematical transfer discipline as every other bridge.
3.5 Early rejection tests and reusable negative results
An early rejection test seeks the cheapest witness that decisively invalidates the current bridge. Common tests examine forward and return maps on smallest objects, boundary objects that violate an added assumption, whether the target invariant distinguishes the necessary source cases, the combined length of the target certificate and return argument, and whether the supposedly new target operation already exists in an equivalent form in the source domain. These tests take precedence over long proof searches because a short counterexample can eliminate the remaining cost of an entire distant-domain route.
A failed-route record contains the bridge version, object scope, first decisive stress test, concrete witness, and conditions for reopening the route. The record states that “the map merges positions in sequences with repeated occurrences,” rather than concluding that “the encoding method is invalid.” A route may reopen if it changes the proof-critical map or the object scope. Changing only the model or the wording does not define a new route. Negative results can therefore prevent repeated work without turning a local failure into a judgment about an entire domain.
3.6 Refinement, return, and verified resolution
Surviving bridges receive budget in three stages. The first stage runs small examples, local checkers, or short retrievals. The second searches for target-domain lemmas and certificates. The third permits expensive provers, long retrievals, or formalization. Each stage must add at least one checkable object, such as a decisive counterexample, a reusable lemma, a certificate, a verified map revision, or a more precise description of the obstruction. A route is paused after two consecutive stages without a new object.
The return template is frozen before target-side search. It states which target conclusions suffice to prove the source statement, which suffice only to refute it, and which require separate treatment of exceptional branches. Once a target result is available, its evidence fills the template. Any additional proof-critical step becomes a new source-side subproblem. If the result covers only part of the source domain, the claim graph records a local theorem and the uncovered region.
Definition 2 (Verified resolution).
For a fixed source task , we record a verified resolution if there is an independently checked chain of proof or counterexample evidence in which every bridge is used along an allowed direction, all added assumptions and omitted cases have been resolved, and the resulting subproblems jointly cover .
A verified resolution is the primary endpoint. Target-side validation is a secondary endpoint that records whether the target mechanism produced a valid artifact. Incorrect returns are recorded separately. They occur when a valid target artifact is used to form an invalid source-side conclusion because of direction, scope, or coverage errors.
3.7 Budget reallocation and cross-route transfer
Budget updates depend on survival under stress testing, the production of new checkable objects, and expected source-side impact. Surviving bridges are ranked in each batch by
where records the number and verification level of objects added in the current batch, estimates their effect on unresolved source-side obligations, and the denominator combines the budget already spent with the current estimated cost of returning the evidence. Explanatory prose does not contribute to . Subject to the route-family quotas and remaining budget, slots are assigned in descending order of .
Route identity is determined by the mathematical mechanism. A boundary counterexample found by an adjacent-domain bridge may close a distant-domain bridge. Conversely, an invariant found through a distant-domain bridge may return to the source side and define a sharper direct route or adjacent-domain bridge. The system records provenance edges whenever material is shared. Two branches that depend on the same critical lemma do not count as independent discoveries. The budget loop retains these transfers without inflating the measured effect through branch proliferation.
4 State and verification
This section describes the supporting machinery for bridge search: how actions and mathematical facts are stored, and who may change the root conclusion. These mechanisms do not enter the bridge utility score, but they make long-running work reproducible, reversible, and recoverable.
4.1 Task and claim graphs
The task graph records what to do next. Its nodes represent bridge opportunities, stress tests, target searches, revisions, reviews, and release actions. Its edges encode dependencies, budget release, failure, and recovery. Completing a task means that the artifact specified by its contract has been delivered. For example, an enumeration program may have run and saved its output. Completion alone does not mean that the output supports a mathematical conclusion.
The claim graph records what is currently known. Its nodes contain frozen source statements, target statements, bridges, lemmas, counterexamples, conditional results, and formal declarations. Its edges represent proof dependencies, refutations, equivalences, specializations, formalization correspondences, and composition relations. Every node is tied to an exact statement, assumptions, a version, and evidence. A change to the statement creates a new version, while existing evidence remains attached to the old version.
Three objects connect the graphs. A candidate submits an execution result to the claim layer. An artifact stores a Lean file, program certificate, target proof, or concrete witness. A verification record states who checked which version, in what environment, and with what result. A successful target-side check may add a target theorem to the claim graph, but the root source statement changes only after the return chain is complete.
4.2 Multiple evidence axes
A single “verified” flag would collapse several distinct questions. EULER therefore records four evidence axes for each claim. The machine axis covers certificates, kernel checks, and program replay. The semantic axis records the correspondence between natural-language and formal statements. The independent-review axis records blinded judgments and disagreements. The composition axis records whether local lemmas jointly cover their parent claim. Mathematical quality and novelty are tracked separately and do not alter truth status.
| Evidence axis | Central question | Typical states |
|---|---|---|
| Machine | Can an explicit object be replayed by an independent checker | Unchecked, certificate accepted, kernel accepted, replay failed |
| Semantic | Does the formal or target statement faithfully express the source statement | Unchecked, scope in question, human confirmed, mechanically equivalent |
| Independent review | Do independent reviewers accept the proof-critical argument | Unreviewed, revision required, accepted, disagreement |
| Composition | Do the local results jointly imply the parent claim | Local leaf, partial closure, closure complete, withdrawn |
Separate axes make genuine intermediate states visible. A Lean file may pass the kernel while formalizing a source statement with narrower scope. A counterexample may be reproduced by two programs before its novelty has been checked for publication. Several local lemmas may each be correct but fail to compose because they use incompatible choices or leave a boundary case uncovered.
4.3 Composition obligations
Before a local claim can support its parent, the composition axis checks six obligations. Coverage requires the child conclusions to exhaust the parent’s parameter range. Interface compatibility requires the output of one step to satisfy every input condition of the next. Invariant compatibility requires repeated transformations to use the same conventions. Well-foundedness requires an induction or descent to terminate. Joint choice requires separately asserted existential objects to be selectable simultaneously. Boundary coverage requires degenerate cases to be handled outside the generic argument. Table 5 lists common failures.
| Obligation | Relation to check | Common failure |
|---|---|---|
| Parameter coverage | The union of the child scopes covers the parent statement | A sparse case is presented as the general case |
| Interface compatibility | Each output satisfies every assumption of the next lemma | Confusing quotient objects, sequences, and sets |
| Invariant compatibility | Group operations, lengths, and sign conventions agree across maps | Switching between left and right actions or counting conventions |
| Well-founded descent | Every recursive step strictly decreases the frozen measure | A cyclic dependency or a zero-step descent |
| Joint choice | Local existential claims can be realized by the same object | Combining separate existence claims into simultaneous existence |
| Boundary coverage | Smallest, degenerate, and extreme parameters close separately | Division, nonemptiness, or invertibility fails at the boundary |
The composition check produces a coverage table. Each row identifies a parameter region of the parent statement, the child claim responsible for that region, any difference in assumptions, the relevant verification record, and unresolved interfaces. The composition axis records complete closure only when every row is closed and overlapping regions use consistent conventions. If a row is later withdrawn, the affected parent nodes are located directly through the coverage table.
4.4 Separation of roles and centralized state updates
Execution agents may propose claims but cannot change mathematical state directly. A centralized state updater controls admission to the claim graph. A candidate is admitted when
These predicates check the statement version, object scope, dependencies, evidence, semantic correspondence, and compositional closure. The contract determines which gates apply to each claim type. A finite counterexample may advance after deterministic replay and a check of its assumptions. A general theorem usually requires independent mathematical review, and a formal root conclusion also requires compositional closure.
Verifiers submit verification records rather than writing a claim as “true.” A Lean record states that a particular formal declaration was accepted in a specified environment. A program record states that a given input and concrete output can be replayed. A human record states that an argument passed an agreed checklist. The centralized updater combines these records with the contract and then assigns the claim state. A well-formed record whose provenance cannot be controlled remains supporting evidence but cannot by itself change the root claim.
All verification records share a common format: record identifier, claim version, checker identity, environment, input hash, result code, scope, axioms or external facts used, generated artifacts, and time cost. Each checker adds fields specific to its evidence type. A program record includes input and output summaries; a Lean record includes the declaration name and axiom audit; a human review record identifies the proof-critical steps and the first unresolved gap. This common format lets the controller compare costs without collapsing different kinds of evidence into a single truth value.
4.5 Independent replay and semantic review
The independent verifier recompiles a Lean 4 project (de Moura and Ullrich, 2021) or runs a deterministic checker in an isolated environment. It reads the registered source files, dependencies, tool versions, and inputs, but not the generator’s judgment that the run succeeded. The Lean workflow has three stages: premise retrieval, candidate generation, and independent replay. Retrieval results guide exploration, the generator submits a candidate, and only the replay result enters the machine axis.
Replay also includes an axiom audit. The system checks for sorry, admit, newly introduced axiom declarations, unregistered modules, allowed classical axioms, and the output of #print axioms. Environment failures and mathematical failures receive different codes. A damaged cache or version conflict may be repaired and retried, whereas a type mismatch, missing premise, or construction gap creates a corresponding mathematical task.
The natural-language claim and the Lean declaration are connected by a separate semantic bridge. Autoformalization systems can generate Lean candidates (Baba et al., 2025; Jana et al., 2026), while round-trip repair and symmetry-aware rewriting test related aspects of translation fidelity (Amrollahi et al., 2026; Olejniczak et al., 2026). Reviewers compare the object domain, parameter range, quantifier order, definitions, additional assumptions, degenerate cases, and conclusion direction. A recent study of 400 graduate-level statements reported an 89.5% compilation rate and a 60.5% consensus faithfulness rate, a difference of 29 percentage points(Zhang et al., 2026). EULER therefore records kernel acceptance and statement faithfulness on separate axes.
Natural-language reviewers read only the frozen objects, permitted artifacts, and review checklist. A local-correctness review identifies the first proof-critical gap. A semantic review compares the achieved result with the contract, while a paper-level review checks how the pieces compose. Two primary reviewers independently assign one of six task-level labels: proved, refuted, conditional, local, unresolved, or incorrect. A third reviewer resolves disagreements. Route-level bridge rejection is recorded separately and does not enter the inter-reviewer agreement calculation.
4.6 Negative results, invalidation, and recovery
Bridge failures and claim withdrawals propagate along mathematical dependencies. If a return map fails on a class of objects, source-side conclusions that use that map are withdrawn, while valid local theorems in the target domain remain available. If a target theorem changes its assumptions, only bridges that depend on that version are rechecked. Unrelated parallel routes remain valid.
Each withdrawal records the source node, reason, affected subgraph, and version. A later repair creates new verification records and new composition evidence without overwriting the old record. Recovery reconstructs the task queue, budget, and current claim graph from a frozen checkpoint. This local update preserves expensive target-side artifacts while removing invalid return chains from the root conclusion.
5 Dataset and mathematical outcomes
5.1 Dataset construction
We used the Journal of Combinatorial Theory, Series A (JCTA) only to define an author sampling frame, not as a source of ground truth or a ranking of researchers. JCTA covers finite and discrete structures across several branches of combinatorics and applies a research-level editorial threshold (Elsevier, 2026). A research article in the 24 months preceding the frozen harvest cutoff therefore supplies a coarse external indicator that an author is both recently active and working at a recognized specialist level. This rule avoids a hand-picked list of famous names while retaining subfield diversity. It does not make the resulting cohort representative of all combinatorics or all mathematics.
We collected tasks from publicly available papers written by authors in this 24-month JCTA frame. The collection procedure first extracted statements explicitly marked as a conjecture, question, or problem, then recovered the object domain, quantifiers, parameters, and source of each statement. Statements with the same mathematical content were merged even when their wording differed. A task was eligible if its scope could be fixed before search, proof and refutation had decidable acceptance criteria, the permitted source material was legally accessible, and at least one direct approach could be constructed within the fixed budget.
Eligibility screening was blind to system outcomes. Two curators saw only the statement, publication date, and eligibility fields; they did not see candidate bridges or model attempts. Eligible tasks were stratified by visible structure into four groups of 30: sparse-bridge problems with no mature connection, problems amenable to executable refutation, problems that invited structural transfer, and problems involving natural-language formalization. The strata support balanced analysis, while all aggregate results use the 120 source tasks as the denominator.
Contamination control was completed before retrieval and execution. Famous long-standing conjectures were not used merely because they are difficult: decades of public discussion would make recall and independent discovery difficult to distinguish. The literature index was truncated at the conjecture date, task-level queries masked titles and answer cues published after that date, and model versions were checked against their documented training cutoffs. Exact, paraphrastic, title, and solution-cue overlap screening raised 146 alerts, 23 of which contained substantive information about a solution. We replaced 18 contaminated root tasks and blocked another 5 contaminated routes before freezing the evaluation set. The public ReturnBench-150 set was used to debug the protocol and was not included among the 120 tasks.
5.2 Aggregate outcomes
Figure 6 begins with 638 papers. The collection procedure extracted 286 candidate conjectures, mathematical deduplication left 214 statements, and eligibility screening produced 120 fixed tasks. The task-level outcome categories are mutually exclusive: 10 proofs, 3 refutations, 27 conditional results, 18 local theorems, 59 unresolved tasks, and 3 incorrect source-side conclusions. The last category records outputs that blinded source-side review rejected; these conclusions were not admitted as verified claims in the claim graph.
| Outcome | Count | Share | Admission criterion |
|---|---|---|---|
| Proved | 10 | 8.3% | An independently reviewed proof chain covers the fixed statement |
| Refuted | 3 | 2.5% | A concrete object satisfies every premise and violates the conclusion |
| Conditional result | 27 | 22.5% | Additional assumptions are explicit and the conclusion is proved under them |
| Local theorem | 18 | 15.0% | The result covers a proper subclass or a finite parameter range |
| Unresolved | 59 | 49.2% | No valid conclusion on the full source problem is available at the budget limit |
| Incorrect source conclusion | 3 | 2.5% | The target artifact is valid, but its return direction or coverage is wrong |
The 13 verified resolutions fall into three groups according to their strongest independent check. For 3 tasks, the Lean kernel covered the proof-critical chain. Another 3 were reproduced by an independent implementation of a deterministic program or certificate. The remaining 7 were accepted after separate checks by two mathematicians. The evidence packages also have three release levels. Seven include the statement, routes, artifacts, verification records, and complete source-return chain. Three release the concrete witness and its return chain. Three will be released after the living authors have been notified. Release level does not change the mathematical outcome.
Public human solutions provide a second reference point. Nine tasks received a public human solution during the same time window. In the isolated evaluation, EULER reproduced 4 of them and resolved another 9 tasks for which no solution appeared during that window. The two blinded reviewers obtained Cohen’s across the six outcome categories, with a 95% interval of . Across five reasoning seeds, the full system resolved 12, 12, 13, 13, and 14 tasks, for a mean of 12.8 and a standard deviation of 0.84.
Each conditional result and local theorem records its exact scope and can serve as a source object in subsequent work, but neither category contributes to the 13 verified resolutions. The 3 incorrect source-side conclusions are also kept separate from execution failures and unresolved tasks. They enter the ablations of stress testing and evidence return directly.
5.3 Outcomes by structural stratum
The four structural strata produced different kinds of progress. The executable-refutation stratum resolved 5 tasks, including all 3 counterexamples. The structural-transfer stratum resolved 4 tasks and produced 8 conditional results and 6 local theorems. The language-and-formalization stratum resolved 2 tasks, while 18 remained open. The sparse-bridge stratum resolved 2 tasks and produced 13 conditional or local results.
| Structural stratum | Verified | Conditional | Local | Unresolved | Incorrect | Total |
|---|---|---|---|---|---|---|
| Sparse bridge | 2 | 8 | 5 | 14 | 1 | 30 |
| Executable refutation | 5 | 5 | 3 | 17 | 0 | 30 |
| Structural transfer | 4 | 8 | 6 | 10 | 2 | 30 |
| Language and formalization | 2 | 6 | 4 | 18 | 0 | 30 |
| Total | 13 | 27 | 18 | 59 | 3 | 120 |
Both errors in the structural-transfer stratum arose when a valid target theorem was returned with a scope broader than its proof. The error in the sparse-bridge stratum reversed the direction of a map. The language-and-formalization stratum produced no incorrect root conclusion because the semantic evidence axis kept scope-mismatched candidates from changing the root state. The greatest risk therefore arose after target-side evidence had been established but before source-side coverage was complete.
5.4 Three research traces
The aggregate results show how often EULER succeeds. The following cases show what a bridge contributes and where an incomplete bridge stops. Figure 7 summarizes each trace as a source problem, a bridge, a target-native operation, and a source-side outcome.
5.4.1 Zhao: a distant-domain computational bridge to a counterexample
For a finite abelian group , let be the least integer such that every sequence over of length at least has a nonempty zero-sum subsequence of length at most . Zhao’s Conjecture 6.1 asserts that, if has rank at least two, , , , and , then (Zhao, 2025)
The statement distinguishes both the value of an element and each occurrence of that value. Direct approaches could inspect a small number of hand-built examples but could not efficiently exclude all short zero-sum subsequences. EULER introduced a computational bridge. Every indexed position received a distinct identifier; candidate subsequences were encoded as bit masks; and a deterministic enumeration checked their group sums and lengths.
The first early rejection test used sequences with repeated values. An encoding that retained only element values merged distinct occurrences on the target side, so its output could not be returned to the source sequence. The revised map retained positions, and the round-trip check recovered each occurrence separately. Assertions for the length bound and group operation were added to the verification program. The target program then exhausted all nonempty subsets and returned the following sequence.
Write in coordinates modulo . Olson’s formula gives . The group has rank four, is not , has exponent 4, and satisfies the two numerical hypotheses above. Let
set , , and , and define the length-12 sequence
For selected multiplicities and indicators , put . The selected sum is
The map
has kernel . The zero kernel vector gives the empty selection. The nonzero vector forces and , , , so every nonempty zero-sum subsequence has length . There are nine such indexed subsequences. Thus has no nonempty zero-sum subsequence of length at most , giving and contradicting the conjectured equality.
A second implementation recomputed all group sums, lengths, and indexed subsets from . Mathematical review then checked the hypotheses of the source statement and the violated conclusion directly. Exhaustive enumeration was the new target-side operation; the finite sequence and the kernel calculation form a source-readable certificate.
5.4.2 AJT(5): an adjacent-domain structural bridge to an all-dimensional local theorem
AJT(5) asks whether, for every and every , there exists (Alon and Tarsi, 1989)
For and , define
The original existence problem is the special case and . This is an adjacent-domain bridge: the objects remain finite-field matrices, while the target side adds support-graph decomposition and transfer counting.
When every row has support of size at most two, the matrix support defines a bipartite incidence structure. Full rank forces each connected component to have a controlled unicyclic form. Leaves can be eliminated successively, and the cyclic part can be counted by a nonnegative transfer matrix. Setting , , and gives
for every and every invertible whose row supports have size at most two. The conclusion holds in arbitrary dimension and is not a low-dimensional enumeration.
The scope stress test prevented this result from being promoted to the full AJT(5) conjecture. A general invertible matrix may have dense rows, where leaf elimination and the unicyclic decomposition no longer apply. EULER therefore records an all-dimensional sparse-row theorem and leaves the dense-row regime as an open source-return obligation. The bridge is valid on its stated domain, while the original conjecture remains open.
5.4.3 Gao: composition of several bridges with partial Lean verification
For a finite group , let be the least length that forces a product-one subsequence of length , and let be the maximum length of a sequence with no nonempty product-one subsequence. Zhuang and Gao studied the relation (Zhuang and Gao, 2005)
The project focuses on , where is a nontrivial finite abelian -group for an odd prime , and denotes its Davenport constant. The natural-language route produced the candidate formula
Several bridges carry the proof. The first is an adjacent-domain bridge that splits a sequence into rotations and reflections and sends the rotational part to abelian zero-sum theory. A second bridge connects the extremal reflection regime to prescribed-length zero sums and the plus-minus Davenport constant. A third structural bridge handles the remaining regime through a dichotomy and descent to subgroups. These bridges cover different parameter ranges. Their composition checks whether the ranges meet without gaps, whether the descent is strict, and whether the upper and lower bounds use the same group parameter.
A stronger intermediate inequality failed finite checks and was withdrawn. The parent route remained because it did not depend on that branch. Lean then supplied a fourth bridge from the proof-critical intermediate claims to formal statements. The basic objects, boundary counterexamples, and several conditional compositions have passed kernel checking. The top-level result still depends on a separate proof of the remaining upper bound. Its current outcome is therefore a natural-language candidate theorem with partial Lean verification and an open top-level obligation. Appendix P reproduces the complete 13-page candidate-proof manuscript from PR #7 verbatim as an audit surface; inclusion does not promote the result to an independently certified theorem.
| Case | Bridge type | New operation | Decisive stress test | Source-side outcome |
|---|---|---|---|---|
| Zhao | Distant-domain computation | Occurrence encoding and exhaustive enumeration | Encoding fidelity, length bounds, and witness return | Counterexample |
| AJT(5) | Adjacent-domain structure | Support-graph decomposition and transfer counting | Scope of dense rows | All-dimensional local theorem |
| Gao | Multi-bridge composition | Zero-sum tools, descent, and Lean | Parameter coverage, joint choice, and semantic correspondence | Candidate theorem with partial formalization |
6 Evaluation and ablations
6.1 Evaluation protocol
All main experiments use the same 120 fixed source tasks. The statistical unit is the source task: a task contributes one source-level outcome even if it produces several bridges, candidates, or verification records. The primary endpoint is a verified resolution. Secondary endpoints include incorrect source-level conclusions, target-side validations, local results, cost, and human review time. Two reviewers who were blind to the experimental condition labeled each outcome independently, and a three-person panel adjudicated disagreements. We compute 95% percentile intervals from 10,000 nonparametric bootstrap resamples of source tasks and use two-sided exact tests for paired binary endpoints. Means across reasoning seeds are reported with standard deviations.
6.2 Mechanism ablations
Figure 8 shows how the experiments fit together. The route-pool comparison measures what each source of routes can resolve. The stress-test experiments measure error filtering. The experiment tests whether a bridge changes the available operations. The selector and budget experiments track how resources reach useful routes.
6.2.1 Route pools: do adjacent-domain and distant-domain bridges complement each other?
We compare six strategies: direct search; direct search with adjacent-domain bridges; random distant-domain bridges; retrieved distant-domain bridges; a joint adjacent-domain and distant-domain pool with generic checks only; and the full system. Random and retrieved distant-domain conditions draw eight candidates from the same frozen mechanism catalog and receive the same number of papers, tool slots, model calls, and dollars. The primary comparison contrasts the full system with distant-domain retrieval. The full system adds adjacent-domain routes, bridge-specific stress tests, and feedback-based budget reallocation together, while holding the candidate pool and total budget fixed. This comparison evaluates the combined system rather than attributing the difference to any one component.
| Strategy | Verified resolutions | Incorrect conclusions | Other outcomes | Target-side validations |
|---|---|---|---|---|
| Direct search | 8 | 4 | 108 | – |
| Adjacent-domain bridges | 9 | 3 | 108 | 15 |
| Random distant-domain bridges | 8 | 4 | 108 | 18 |
| Retrieved distant-domain bridges | 8 | 3 | 109 | 20 |
| Joint bridge pool, no bridge-specific tests | 12 | 9 | 99 | 27 |
| Full system | 13 | 3 | 104 | 26 |
The full system and distant-domain retrieval both resolved seven tasks. Six tasks were resolved only by the full system, one only by distant-domain retrieval, and 106 by neither. The paired difference was 4.2 percentage points, with a 95% interval of percentage points and a two-sided exact-test result of . Of the six additional resolutions, two came directly from adjacent-domain bridges. In three more cases, an adjacent-domain bridge first supplied a boundary condition or local lemma and a distant-domain tool completed the argument. The last resolution followed budget reallocation after an early rejection test released resources.
The joint bridge pool without bridge-specific tests produced 27 target-side validations and 12 verified resolutions, but also nine incorrect conclusions. The full system produced 26 target-side validations, 13 verified resolutions, and three incorrect conclusions. A wider route pool supplied more useful candidates and more ways to return a wrong conclusion. Bridge-specific tests reduced these errors while retaining 13 resolutions.
6.2.2 Stress-test strength and order: filtering or abstention?
The generation experiment applies four screening regimes to the same bridge pool: no stress test, a generic stress test with matched information, a bridge-specific stress test, and strict certification. The generic and bridge-specific conditions receive the same number of tests, the same bridge-card fields, and the same expert minutes. They differ only in whether a test may use the bridge’s registered invariants, assumption gap, target operation, and return direction. To separate screening effects from differences in candidate generation, we also perform candidate-conditioned replay on the 26 candidates that passed the target checker in the full-system condition.
| Return rule | Correctly accepted | Incorrectly accepted | Withheld |
|---|---|---|---|
| Target checker only | 16 | 10 | 0 |
| Matched-information generic stress test | 15 | 6 | 5 |
| Bridge-specific stress test | 13 | 3 | 10 |
| Strict certification | 12 | 0 | 14 |
Relative to the target checker alone, the bridge-specific rule accepted three fewer correct candidates and blocked seven incorrect candidates. Strict certification blocked the remaining three incorrect candidates and withheld one additional correct candidate. We record incorrect acceptance and correct retention separately; the rule is selected according to a risk tier fixed before evaluation.
In the generation experiment, the condition without bridge-specific tests returned nine incorrect conclusions, compared with three under the bridge-specific rule. In the paired outcomes, both conditions were wrong on two tasks, only the condition without bridge-specific tests was wrong on seven, and only the bridge-specific condition was wrong on one; the exact-test result was . Removing the six stress tests one at a time allowed 4, 3, 3, 2, 2, and 2 incorrect candidates to pass for direction, assumptions, boundaries, round trip, tool use, and return, respectively. A candidate can be caught by more than one test, so these counts do not add.
The ordering experiment keeps all six tests fixed and changes only whether they occur before or after target search. Early testing produced 13 verified resolutions, three incorrect conclusions, and a median per-task combined cost of 568 dollars. Late testing produced 11 resolutions, seven incorrect conclusions, and a median per-task combined cost of 621 dollars. The late condition spent target-search resources on bridges with a wrong direction or incompatible assumptions. It also made it easier to retrofit the return relation to an answer that was already in hand.
In the stress-test funnel, adjacent-domain and distant-domain routes failed at different stages. Each pool began with 120 preselected bridge candidates. After direction, assumptions, boundary and round-trip, tool, and return checks, the adjacent-domain pool contained 104, 91, 72, 41, and 28 bridges, of which 18 entered deep search. The corresponding counts for distant-domain bridges were 93, 68, 44, 31, and 21, with 15 entering deep search. Adjacent-domain bridges most often failed because they added no useful operation. Distant-domain bridges most often failed on direction, assumptions, or boundary cases.
| First decisive outcome | Adjacent-domain bridge | Distant-domain bridge |
|---|---|---|
| Direction mismatch | 16 | 27 |
| Unmet added assumption | 13 | 25 |
| Boundary or round-trip failure | 19 | 24 |
| No gain from a target-native operation | 31 | 13 |
| Return cost too high | 13 | 10 |
| Passed and entered deep search | 18 | 15 |
| Undecided or stopped by budget | 10 | 6 |
6.2.3 Bridge material and target-native operations: does the executable operation set change?
Bridge material can merely organize context, or it can expose a checker that does not exist in the source representation. We manipulate bridge material and access to target-native operations orthogonally. Bridge material contains the mapping, target terminology, and relevant theorems. A target-native operation is an algorithm or checker that can be called only in the target representation. All four cells use the same models, input length, number of calls, and cost, and each is run with five independent reasoning seeds.
| Source-native tool interface | Target-native operation | |
|---|---|---|
| No bridge material | 7.2 | 7.8 |
| Bridge material | 8.0 | 12.8 |
Without bridge material, the target-native operation added 0.6 verified resolutions. With bridge material, it added 4.8. The interaction is
This is an interaction of 4.2 resolved tasks, equal to 3.5 percentage points on 120 tasks. The source-task cluster-bootstrap interval is resolved tasks, approximately percentage points. The point estimate exceeded the prespecified 3-percentage-point threshold. The target-native operation and bridge mapping work together to expand the executable operation set; neither bridge terminology alone nor tool access without the mapping accounts for the interaction.
6.2.4 Selector: can useful bridges be identified early?
Every selector reads the same deduplicated eligible pool and has no access to target-checker results, online probes, or return outcomes. Uniform selection, semantic similarity, and early rejection cost are simple baselines. Automated representation meta-search and correspondence recommendation are stronger related baselines (Fuentetaja et al., 2018; Stockdill et al., 2020). Gain-loss ranking uses the six components defined in Section 3. Post hoc selection of the best bridge after exhaustive evaluation gives an empirical upper bound.
| Selector | Mean verified resolutions /120 | Seed standard deviation |
|---|---|---|
| Semantic similarity | 7.4 | 0.9 |
| Early rejection cost | 8.1 | 0.8 |
| Uniform selection | 8.6 | 1.0 |
| Automated representation meta-search | 9.8 | 0.8 |
| Correspondence recommendation | 10.7 | 0.7 |
| Gain-loss ranking | 12.8 | 0.8 |
| Post hoc best bridge | 17.2 | – |
Gain-loss ranking resolved more tasks than the semantic and cost rules and more than the two stronger related baselines. It remained 4.4 tasks below the post hoc upper bound. The 107 tasks without a verified resolution fall into four groups: the candidate pool contains no useful bridge for 72 tasks; a useful bridge ranks too low for 15; a stress test withholds it for seven; and target search does not finish for 13. The selector improves initial allocation but does not remove the coverage and target-search bottlenecks.
6.2.5 Budget reallocation: is feedback better than a one-shot allocation?
The four budget rules used the same candidate pool, stress tests, selector, and total budget. They were an even split; a fixed preference for adjacent-domain bridges; a one-shot allocation based on the first-round scores; and round-by-round reallocation from stress-test feedback. The rejected-bridge budget share is the fraction of machine and expert cost spent on routes that never enter deep search. The final column gives the median-normalized cost per verified resolution relative to direct search.
| Budget rule | Verified resolutions | Incorrect returns | Rejected-bridge budget | Normalized cost ratio |
|---|---|---|---|---|
| Even adjacent/distant split | 10 | 5 | 32% | 1.39 |
| Fixed adjacent preference | 10 | 4 | 28% | 1.34 |
| One-shot first-round allocation | 11 | 4 | 24% | 1.26 |
| Round-by-round stress-test feedback | 13 | 3 | 17% | 1.12 |
Round-by-round reallocation produced two more resolutions than the one-shot allocation and reduced the rejected-bridge budget by seven percentage points. Most of the change occurred after the second stress-test round. Budget released by direction and assumption failures moved to nine surviving distant-domain bridges with a target-operation gain, while 11 adjacent-domain bridges that had produced no new operation received no further allocation.
6.3 System-level component comparisons
6.3.1 Model diversity and cross-model handoffs
The model-composition experiment uses matched caps on tokens, tool slots, candidates, and compute cost. The three single-model conditions use models A, B, and C. The homogeneous multi-agent condition gives the same model several independent role contexts. The heterogeneous condition assigns generation, criticism, and verification to different models. The main text uses anonymous labels for this comparison; the appendix records the implementation mapping.
| Model condition | Mean verified resolutions | Mean incorrect returns | Compute cost/task |
|---|---|---|---|
| Model A | 10.2 | 4.2 | 486 |
| Model B | 9.8 | 3.8 | 482 |
| Model C | 8.9 | 4.6 | 477 |
| Homogeneous multi-agent | 11.1 | 3.7 | 484 |
| Heterogeneous composition | 12.8 | 3.0 | 485 |
Ten of the 13 verified resolutions involved at least one cross-model handoff. Model A proposed the bridge in four cases that B or C later verified. Model B proposed three bridges verified by A or C, and model C proposed three verified by A or B. Different models also rejected nine candidate bridges before deep search. At the same total budget, the mean number of resolutions was 9.6 for a single agent, 11.1 for homogeneous multi-agent execution, and 12.8 for heterogeneous execution. The increase from 9.6 to 11.1 accompanied parallel roles, and cross-model review raised the mean from 11.1 to 12.8.
6.3.2 Persistent state
The state experiment fixes the bridge method and changes one bridge assumption and one target-theorem version across three recoveries. The conditions with no persistent state, a task graph only, and both task and claim graphs repeated target runs 29, 13, and 4 times. They produced 7, 4, and 0 stale returns; required 93, 56, and 34 minutes to recover; and revoked 25, 14, and 5 unrelated claims. The two-graph state reduced repeated work across days and prevented stale versions from returning to the source claim. It affects recovery rather than the quality of candidates generated in a single run. Appendix Table 29 gives the full results and version events.
6.4 Integrity checks
The contamination screen found 23 cases containing substantive answer cues. We replaced 18 root tasks and blocked five routes before execution. Restoring those 23 objects to the candidate pool increased the full-system mean by 2.1 verified resolutions, mostly through title matches and direct clues to known counterexamples. This restoration check shows that contamination was not only a hypothetical concern: admitting the flagged material measurably inflated the endpoint. The main results use the cleaned frozen set.
Nine tasks with public human solutions released in the same window provide a human anchor. The system independently reproduced four of them. The other nine verified resolutions came from tasks with no public solution in that window. The anchor checks task difficulty and the evidence standard; it is not used to rank models against people.
The two blind reviewers agreed on the six outcome classes with Cohen’s , with a 95% interval of . Most disagreements concerned the boundary between conditional results and local theorems. Across the five full-system seeds, the numbers of verified resolutions were 12, 12, 13, 13, and 14, for a mean of 12.8 and a standard deviation of 0.84. The structural-transfer layer had the largest gain, while the formalization layer had the fewest incorrect returns.
6.5 Cost and decision thresholds
The cost ledger records compute cost, tokens, wall-clock time, bridge construction, mathematical review, and state maintenance. Expert time is valued at 200 dollars per hour. Combined task cost is compute cost plus the three categories of human time. For a condition with verified-resolution rate , we define median-normalized cost per verified resolution as the median per-task combined cost divided by . The 552 person-hours of one-time development work are reported separately in the appendix and are not included in the per-task cost.
| Strategy | Compute cost | Million tokens | Wall-clock hours | Bridge min | Math review min | State min | Combined cost/task | Normalized cost/resolution |
|---|---|---|---|---|---|---|---|---|
| Direct search | 170 | 2.6 | 3.1 | 0 | 31 | 12 | 313 | 4695 |
| Adjacent-domain bridges | 187 | 2.9 | 3.6 | 18 | 36 | 14 | 414 | 5520 |
| Random distant-domain bridges | 214 | 3.3 | 4.2 | 31 | 43 | 15 | 511 | 7665 |
| Retrieved distant-domain bridges | 225 | 3.4 | 4.4 | 29 | 45 | 16 | 525 | 7875 |
| Full system | 238 | 3.6 | 4.8 | 36 | 44 | 19 | 568 | 5243 |
Three decision thresholds were fixed before the experiments. First, the lower endpoint of the paired interval for the full-system combination comparison against distant-domain retrieval had to exceed zero. Second, the full system had to reduce incorrect returns by at least four relative to the joint pool without bridge-specific tests while retaining at least 12 verified resolutions. Third, the upper endpoint of the median-normalized cost ratio relative to direct search had to be no greater than 1.15. The second threshold was met. The first was not, because the lower endpoint for the resolution difference was percentage points. The cost ratio was 1.12, with a 95% interval of , so the third threshold was also not met.
The experiments support the bridge-specific stress tests and the interaction between bridge material and target-native operations. The full-system combination difference is positive, but its interval crosses zero. Median-normalized cost does not meet the noninferiority threshold. At expert rates of 100, 200, and 400 dollars per hour, the point estimates of the full-system cost ratio relative to direct search are 1.03, 1.12, and 1.21. Reusing the bridge library reduces median bridge-construction time from 36 to 17 minutes per task and lowers the ratio at 200 dollars per hour to 0.99.
6.6 Implications for system design
The route-pool experiment changes the priority assigned to bridge search. Adjacent-domain bridges resolved nine tasks, and random distant-domain bridges resolved eight; distance by itself did not improve the result. Retrieved distant-domain bridges also resolved eight. The full system reached 13 after adding adjacent-domain routes and bridge-specific tests as part of a larger system combination. Its paired interval still crosses zero, so a larger study should retain the same contract. In practice, the scheduler should first ask which target-side operation becomes available and only then consider how far the target field is from the source field.
Candidate-conditioned replay quantifies the tradeoff between error control and retention. The target checker alone accepted 16 correct and 10 incorrect candidates. The bridge-specific stress test retained 13 correct candidates and reduced incorrect acceptance to three. Strict certification removed the remaining errors but withheld one more correct candidate. Bridge-specific tests therefore serve as the default return rule, with strict certification reserved for root-level claims intended for release and high-risk counterexamples. The targeted tests catch faults in mappings and return chains; applying the strictest rule everywhere would discard mathematics that is already independently checkable.
The experiment separates bridge material from target-native operations. Bridge material added 0.8 resolutions when paired with source-native tools, while a target-native operation added 0.6 without bridge material. Together they reached 12.8, yielding an interaction of 4.2 resolved tasks, or 3.5 percentage points. The gain comes from operations native to the target community. The retrieval index should therefore rank algorithms, checkers, representations, and certificate types before theorem titles, and every bridge card should state which new object the target operation can produce.
The selector remains 4.4 resolutions below the post hoc upper bound. Gain-loss ranking uses inexpensive stress tests rather than a one-shot language score. Round-by-round reallocation spends less on rejected bridges and redirects resources to routes that have produced a checkable object. Ranking and allocation use the same feedback, while the recorded failure witnesses filter later retrieval and guide current allocation.
The model and state comparisons address different stages of the system. Heterogeneous model composition improves candidate revision and cross-checking within a run. The two-graph state reduces recovery time, repeated work, and stale returns over longer projects. Bridge identifiers and verification records connect the two, but either component can be replaced and evaluated separately.
The paired resolution and cost thresholds were not met. The incorrect-return threshold was met, and the operation-set interaction point estimate cleared its prespecified threshold. The bridge-library analysis favors reusing verified mappings, scoped failure witnesses, and replayable return templates. These records reduce human work per task while preserving the two mechanism-level gains that were most stable in these experiments.
7 Limitations
The task distribution is weighted toward combinatorics and additive combinatorics, with many finite counterexamples, graph structures, and executable verification procedures. The 24-month JCTA author frame adds editorial, language, access, and subfield selection effects; recent publication is only a coarse proxy for research activity and level. Problems in analysis, geometry, and highly abstract algebra often lack inexpensive early rejection tests and require longer reviews by experts in both domains. The 120-task results therefore apply most directly to recent open problems with a strong combinatorial component and should not be generalized to all active mathematicians. Other areas will require their own author frames, task strata, and stress-test templates.
The distinction between adjacent and distant domains involves expert judgment. Scores for object type, theory, governing invariant, correspondence length, and expert community provide explicit anchors, but the two annotators disagreed most often when a standard equivalence also introduced a new tool. We retain the continuous distance score and exclude the score-5 gray zone from the primary binary comparison between adjacent-domain and distant-domain bridges. The rubric describes route geometry in this dataset and must be recalibrated for new mathematical areas.
Bridge retrieval depends on accessible literature and tool catalogs. Communities with mature English-language resources and established verification procedures are easier to retrieve. Rare but useful connections may rank lower. The distant-domain random baseline measures selection bias within the catalog, but mechanisms outside the catalog still require an expert proposal before they can enter the candidate pool.
The fixed time window and contamination screen prevent identified explicit solutions from entering the evaluation, but they cannot prove that a proprietary training corpus contains no related statement, proof sketch, or discussion. Task-level date truncation, masking of answer cues, training-cutoff checks, and contemporaneous human solutions constrain this residual risk without eliminating it. The 18 task replacements and five blocked routes remove detected substantive cues; undetected paraphrases or implicit memorization may remain. Decisive counterexamples can be reproduced directly, whereas novelty assessment for natural-language proofs requires an active literature review.
A verified resolution depends on both the fixed source contract and the available review process. Two reviewers and a third adjudicator produced a consistent outcome for this evaluation, but later scrutiny by specialists may still revise the use of standard lemmas, claimed equivalences, or parameter boundaries in long proofs. Per-task artifacts and dependency graphs restrict any such revision to conclusions that actually rely on the affected step.
The implementation still spans several services and formalization environments. The integrated system aligns problem versions, run identifiers, bridge records, and cost fields. Some environments and tools still require manual integration. Cross-machine recovery and formal replay are included in the measured costs, but deployment remains more complex than for a single mathematical agent.
The combined cost depends on the hourly price assigned to expert work and on how review tasks are divided. We repeat the main calculation at hourly rates of 100, 200, and 400 dollars, while measuring wall-clock time and machine cost directly. Institutions may value bridge construction, mathematical review, and state maintenance differently. Reusing a bridge library can substantially reduce construction time, but only when later tasks share object maps and source-return templates.
The upper confidence bound on cost exceeds the noninferiority margin. At its present cost, EULER is therefore best suited to long-running problems for which a false conclusion is expensive and a checked bridge can be reused across projects. The component-level precedents and EULER’s position relative to them are discussed in Section 2.
8 Conclusion
Across 120 recent open problems, EULER produced 10 proofs, 3 counterexamples, 27 conditional results, and 18 local theorems. Domain distance did not determine whether a route succeeded. A useful bridge had to supply an operation unavailable in the source representation, pass the structural stress tests, and return complete evidence to the source statement. The paired difference between the full system and distant-domain retrieval was 4.2 percentage points, with an interval that included zero. Bridge-specific stress tests reduced incorrect source-side conclusions from 9 to 3, and the operation-set experiment found a positive interaction of 4.2 resolved tasks, or 3.5 percentage points.
EULER stores the original conjecture, candidate routes, bridges, verification results, and open proof obligations in linked but separate records. The task graph tracks pending work, while the claim graph records mathematical dependencies. This separation lets a rejected bridge preserve a useful counterexample or scope restriction, allows a local theorem to remain available outside its original project, and limits the effect of a version change to claims that depend on the revised object.
The next evaluation should broaden coverage in analysis, geometry, and algebra and develop early rejection tests for areas without inexpensive verification procedures. Reusing checked mappings, scoped failure witnesses, and source-return templates is the most direct way to reduce the current 36-minute bridge-construction cost per task. A larger integrated run can then measure bridge selection, stress testing, cross-model handoffs, and persistent state under the same contract.
References
- A nowhere-zero point in linear mappings. Combinatorica 9 (4), pp. 393–395. External Links: Document Cited by: §L.2, §5.4.2.
- Faithful autoformalization via roundtrip verification and repair. arXiv preprint arXiv:2604.25031. Cited by: §4.5.
- QED: an open-source multi-agent system for generating mathematical proofs on open problems. arXiv preprint arXiv:2604.24021. External Links: Link Cited by: §2.2.
- Prover agent: an agent-based framework for formal mathematical proofs. arXiv preprint arXiv:2506.19923. External Links: Link Cited by: §4.5.
- Counterexample-guided abstraction refinement. In Computer Aided Verification, Lecture Notes in Computer Science, Vol. 1855, pp. 154–169. External Links: Document Cited by: §2.2.
- The lean 4 theorem prover and programming language. In Automated Deduction, CADE 28, Cited by: §4.5.
- Journal of Combinatorial Theory, Series A: aims and scope. Note: Accessed 28 August 2026 External Links: Link Cited by: Appendix I, §5.1.
- Towards autonomous mathematics research. arXiv preprint arXiv:2602.10177. External Links: Link Cited by: §2.2.
- Meta-search through the space of representations and heuristics on a problem by problem basis. In Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, Vol. 32. External Links: Document Cited by: §2.2, §6.2.4.
- Albilich: steerable proof-state orchestration for LLM-based mathematical research with CAS integration. arXiv preprint arXiv:2607.27705. External Links: Link Cited by: §2.2.
- ProofBridge: auto-formalization of natural language proofs in Lean via joint embeddings. In International Conference on Learning Representations, External Links: Link Cited by: §4.5.
- Automated conjecture resolution with formal verification. arXiv preprint arXiv:2604.03789. External Links: Link Cited by: §2.2.
- Danus: orchestrating mathematical reasoning agents with fact-graph memory. arXiv preprint arXiv:2607.06447. External Links: Link Cited by: §2.2.
- What are the right symmetries for formal theorem proving?. arXiv preprint arXiv:2605.22257. Cited by: §4.5.
- Translation validation. In Tools and Algorithms for the Construction and Analysis of Systems, pp. 151–166. Cited by: §2.2.
- Automating change of representation for proofs in discrete mathematics. Mathematics in Computer Science 10 (4), pp. 665–690. External Links: Document Cited by: §2.2.
- Correspondence-based analogies for choosing problem representations. In 2020 IEEE Symposium on Visual Languages and Human-Centric Computing, External Links: Document Cited by: §2.2, §6.2.4.
- A careful examination of large language model performance on grade school arithmetic. In Advances in Neural Information Processing Systems, Vol. 37. External Links: Document, Link Cited by: §1.
- Beyond compilation: evaluating faithful natural-language-to-Lean statement formalization. arXiv preprint arXiv:2606.31002. External Links: Link Cited by: §4.5.
- On zero-sum subsequences in a finite abelian group of length not exceeding a given number. arXiv preprint arXiv:2506.21383. External Links: Link Cited by: §L.1, §5.4.1.
- RMA: an agentic system for research-level mathematical problems. arXiv preprint arXiv:2605.22875. External Links: Link Cited by: §2.2.
- AI co-mathematician: accelerating mathematicians with agentic AI. arXiv preprint arXiv:2605.06651. External Links: Link Cited by: §2.2.
- The problem is the problem: towards scalable mathematical discovery. arXiv preprint arXiv:2608.16977. External Links: Link Cited by: §2.2.
- Erdos–Ginzburg–Ziv theorem for dihedral groups of large prime index. European Journal of Combinatorics 26 (7), pp. 1053–1059. External Links: Document Cited by: §5.4.3.
Appendix A Fields fixed before search
Before bridge generation begins, every source task fixes the fields listed in Table 17. A revision to the problem statement creates a new version. Earlier bridges and verification records remain attached to the version for which they were produced and can be used for the new version only after a migration review.
| Field | Content |
|---|---|
| Exact statement | Object domain, quantifiers, parameters, conclusion, and statement version |
| Exact negation | Premises a counterexample must satisfy and the conclusion it must violate |
| Admissible evidence | Natural-language proof, concrete witness, formal proof, program certificate, or a combination |
| Boundary set | Minimal, degenerate, extreme, and first nontrivial cases |
| Source-side decision | Operational definitions of the six mutually exclusive outcomes |
| Contamination cutoff | Conjecture date, retrieval cutoff, and admissible document versions |
| Budget | Limits on model calls, tool slots, cost, wall-clock time, and expert time |
| Stopping rule | Hard stress-test failure, repeated lack of new evidence, budget exhaustion, or human suspension |
The fixed contract also identifies the independent statistical unit. Multiple bridges, model attempts, and verification records for one source problem belong to the same task cluster. Bridge-level funnels explain mechanisms, while task-level outcomes determine the primary endpoint.
Appendix B Bridge objects and route lineage
A bridge is a first-class system object rather than a paragraph of analogy. Each BridgeOpportunity record stores the source and target objects, mapping direction, target mechanism, expected new operation, preserved quantities, information loss, source-return template, early rejection test, certificate plan, and budget. The route lineage connects later revisions to the same bridge family and identifies whether a revision changes the map, target theorem, stress-test witness, or source-return scope.
| Field | Content |
|---|---|
| Identity | Task version, route identifier, bridge family, bridge version, proposer, and time |
| Source and target | Object types, statements, parameters, encodings, and mathematical communities |
| Maps | , candidate back-map , direction, domain, and exceptional set |
| Preservation relation | Invariants, order, invertibility, counts, or semantic correspondence |
| Target mechanism | New operation supplied by a theorem, algorithm, verification procedure, or representation |
| Source-return contract | Required certificate, covered region, and composition interface on the source side |
| Early rejection test | Least expensive check of direction, assumptions, boundaries, or round trips |
| Cost state | Budget already used, next-stage limit, suspension condition, and reopening condition |
Route identity is determined by structural change rather than textual similarity. Rephrasing an explanation, asking another model to restate it, or repeating the retrieval remains part of the same route. Changing the object map, target mechanism, or proof-critical source-return relation creates a new branch. A failure witness is attached to a bridge version and scope. The controller can reopen a branch when a revision avoids that witness. Merely adding a longer explanation does not change the failed state.
Appendix C Route generation and the retrieval index
Candidate generation begins from a structural fingerprint of the source statement. The fingerprint does not store the full natural-language statement. It records object types, relation arities, quantifier profile, parameter scale, symmetry, local and global properties, computable boundaries, and the desired certificate. Direct routes expand standard theorems and techniques from the source domain. Adjacent-domain routes retrieve mechanisms that share an object or invariant. Distant-domain routes prioritize object transformations, encodings, and verification procedures that change the set of executable operations.
The basic retrieval unit is a mechanism record. It specifies the applicable objects, input assumptions, output type, executable operation, typical certificate, failure boundary, source, and reviewing community. A query first retrieves records through their structural fields; the bridge generator then proposes a source-side map. A result based only on lexical similarity cannot enter the route pool unless it specifies , a preservation relation, and an object that can be returned to the source problem.
| Candidate source | Main retrieval signal | Required object | Check before stress testing |
|---|---|---|---|
| Direct route | Source terminology, theorem neighborhood, and standard reductions | Source-side proof or counterexample plan | Same scope as the fixed statement |
| Adjacent-domain bridge | Shared objects, classical associated quantities, and standard functors | Explicit map and an adjacent-domain mechanism | At least one preserved quantity |
| Distant-domain random | Eligible random sample from the target-mechanism catalog | Explicit object transformation | Interpretable direction and executable target operation |
| Distant-domain retrieval | Structural fingerprint, certificate type, and new operation | Map, target mechanism, and source-return sketch | Operation not duplicated in the direct pool |
| Expert proposal | Expertise spanning two domains and known failure patterns | Reviewable bridge record | Complete source, scope, and reviewer fields |
| Formalization route | Statement structure, library lemmas, and decidable fragments | Semantic map and Lean goal | Registered environment, quantifiers, and permitted axioms |
Candidates are deduplicated by a bridge-family key consisting of source-object type, target-object type, mapping skeleton, target mechanism, and source-return direction. Candidates from different papers or models are merged when all five fields agree, while all sources are retained. Different target theorems that provide the same new operation become tool branches of one bridge. The same map with a different source-return direction remains a separate route so that the direction stress test can evaluate it independently.
Appendix D Failure records and stopping rules
The failure ledger stores reusable evidence about rejected bridges. Every entry specifies the failed object, a minimal witness, applicable scope, dependency versions, checking method, and a condition under which the route may be reopened. The codes distinguish a failed mathematical map, a mechanism with no operational gain, a tool failure, and a budget stop. Infrastructure failures are therefore not recorded as mathematical counterexamples.
| Code | Recorded fact | Valid reopening condition |
|---|---|---|
| DIR | The target conclusion has the wrong direction for the required source conclusion | Replace the target theorem or use a valid converse |
| ASM | The target mechanism requires an assumption absent from the source problem | Prove the assumption, state a conditional result, or replace the bridge |
| BND | A minimal, degenerate, or extreme object violates the map | Restrict the scope and handle the failed region separately |
| RT | The round trip loses proof-critical structure or merges distinct source objects | Change the encoding, add identifiers, or revise the source return |
| ACT | A matched-budget probe produces no new operation | Use a different target mechanism |
| RET | The target evidence does not cover the fixed source statement | Add a coverage lemma or change the source-side outcome |
| ENV | Dependency, version, resource, or cache failure | Repair the environment and replay the same artifact |
| BUD | The budget ends without a new admissible piece of evidence | Add budget, external evidence, or an updated bridge library |
When a route stops, its remaining budget returns to the controller for the same source task. The main experiment disables transfers across tasks because they would change task-level budgets. A reopening event must cite the earlier failure record and identify the proof-critical field that changed. Environment repairs retain the route version, while changes to the mathematical map, scope, or source return create a new version. A route stops after two consecutive stages without new independently checkable evidence, even if its agents can continue producing explanatory prose.
Appendix E Reproducibility bundle specification
The reproducibility bundle is organized first by source task and then by run. A task directory contains the fixed statement, source, contamination cutoff, and license metadata. A run directory contains its configuration, route lineage, stress-test records, mathematical artifacts, verification records, source-side decision, cost data, and event log. A manifest maps every aggregate table cell to the corresponding set of per-task records.
| Directory | Main files | Reproducible check |
|---|---|---|
| contracts/ | Fixed statement, exact negation, boundaries, and evidence contract | Check the denominator and statement version |
| routes/ | Bridge records, route lineage, retrieval sources, and failure ledger | Reconstruct the candidate pool and route identities |
| stress_tests/ | Six stress-test records, object witnesses, and costs | Recompute the survival funnel and stopping decisions |
| artifacts/ | Proofs, counterexamples, programs, Lean files, and output summaries | Check the mathematical objects independently |
| verification/ | Target, bridge, replay, semantic, and source-side verification records | Check evidence scope and composition |
| outcomes/ | Six outcome categories, blinded decisions, and release tiers | Reconstruct primary and error endpoints |
| costs/ | Model, tool, wall-clock, and expert-time records | Recompute combined costs and sensitivity analyses |
| events/ | Proposal, revision, withdrawal, recovery, and release events | Replay the final claim graph from an empty state |
The reproducibility bundle assigns 7 verified resolutions to the complete tier, which contains all layers listed above. Three witness-based resolutions omit license-restricted retrieval context but retain the statement, witness, source return, and independent reproduction procedure. Three delayed-release resolutions initially retain the evidence hash, evidence type, and review state, with the remaining artifacts scheduled after communication with the authors. All three tiers use the same outcome contract, and the main analysis can be reconstructed from their per-task records.
Appendix F Bridge-distance annotation
Two annotators score five dimensions as 0, 1, or 2 without seeing the target result. Total scores from 0 to 4 are adjacent-domain, scores from 6 to 10 are distant-domain, and a score of 5 enters a gray zone. Gray-zone routes participate in the full route pool and continuous trend analysis but are excluded from the primary binary comparison.
| Dimension | Score 0 | Score 1 | Score 2 |
|---|---|---|---|
| Object type | Same object and encoding | Standard derived object or specialization | Changed object type and combinatorial structure |
| Theory | Same theory | Standard adjacent branch | Different basic definitions and theorem system |
| Governing invariant | Original invariant retained | Classical associated quantity | New governing invariant |
| Correspondence length | One standard equivalence | Two or three established steps | New composition of maps required |
| Expert community | Complete review within one domain | Joint review by adjacent domains | Primary review by another community |
Distance annotation does not use semantic embeddings, model confidence, target-side validation, or the final source outcome. Operational gain and certificate performance enter and separately.
| Component | Score 0 | Score 2 | Score 4 |
|---|---|---|---|
| No new operation | New verification procedure or local algorithm | Decisive algorithm, strong invariant, or proof interface | |
| No reduction in evidence length | Some obligations are compressed | Target certificate plus return is substantially shorter | |
| An equivalent tool exists in the source routes | The source tools can simulate it only indirectly | Neither the direct nor adjacent-domain pool has a comparable operation | |
| All proof-critical structure is preserved | Exceptions or merged objects can be enumerated | The map loses structure required by the source conclusion | |
| One standard source-return step | Several local obligations are needed | Source return nearly repeats the original proof | |
| A small example decides the route | A local program or expert check is required | Cost approaches that of a complete target proof |
For the main analysis, every raw component score is divided by 4 before entering . Thus all six components lie in . The coefficients are fixed to , with , , and entering positively and , , and entering negatively as specified in Section 3.
Appendix G Stress-test record template
A stress-test record contains the bridge identifier and version, test type, input object, expected preservation relation, test method, result code, concrete witness, scope, cost, new obligations, and reopening conditions. The result code is PASS, FAIL, or UNKNOWN. A PASS records the covered scope, a FAIL includes an object or derivation, and an UNKNOWN identifies the smallest next task.
| Type | Fixed input | Preferred test | Output object |
|---|---|---|---|
| Direction | and required result type | Implication direction and contrapositive | Valid result direction or reverse task |
| Assumption | , target premises, and | Premise difference and missing-assumption witness | New subproblem or conflicting object |
| Boundary | Minimal, degenerate, and extreme objects | Low-order enumeration and symbolic boundaries | Boundary certificate or counterexample |
| Round trip | and preserved quantities | Compare and invariants | Preservation proof or information loss |
| Operation | and source-tool inventory | Matched-budget paired probe | New operation and incremental artifact |
| Source return | Fixed source-return template | Obligation filling and coverage check | Source-side chain or open branch |
The same template applies to formalization bridges from natural language to Lean. The formal statement, quantifier map, permitted axioms, compilation environment, and semantic correspondence enter the same fields. The Lean kernel checks only the target operation.
Appendix H Capability matrix for experimental conditions
| Condition | Direct | Adjacent pool | Distant pool | Retrieval | Target operation | Specific tests | Source-return rule |
|---|---|---|---|---|---|---|---|
| Direct search | 1 | 0 | 0 | 0 | 0 | 0 | Direct source-side review |
| Adjacent-domain bridges | 1 | 1 | 0 | 0 | 1 | 0 | General source return |
| Distant-domain random | 1 | 0 | 1 | 0 | 1 | 0 | General source return |
| Distant-domain retrieval | 1 | 0 | 1 | 1 | 1 | 0 | General source return |
| Combined, no specific tests | 1 | 1 | 1 | 1 | 1 | 0 | General source return |
| Full system | 1 | 1 | 1 | 1 | 1 | 1 | Bridge-specific source return |
The six conditions have identical per-task limits on total tokens, tool slots, target documents, cost, and expert minutes. When a route is rejected early, its released budget can move only within the same task. Distant-domain random selection and distant-domain retrieval share the target-mechanism catalog and minimum eligibility screen.
| Distant retrieval resolved | Distant retrieval unresolved | Total | |
|---|---|---|---|
| Full system resolved | 7 | 6 | 13 |
| Full system unresolved | 1 | 106 | 107 |
| Total | 8 | 112 | 120 |
Appendix I Dataset construction protocol
Let denote the frozen harvest cutoff. The author-eligibility window is the closed 24-month interval ending at ; it does not move with the publication or reading date of this paper. JCTA is used as an external author frame because its stated scope spans finite and discrete structures across several combinatorial subfields and its editorial policy requires a research-level contribution (Elsevier, 2026). The frame is designed to target active researchers at a recognized specialist level, not to rank individuals or define all of combinatorics.
Dataset construction has seven steps.
- 1.
Enumerate JCTA research articles whose first public publication date lies in the 24-month window; exclude editorials, corrigenda, and other non-research items.
- 2.
Build the author frame from those articles and disambiguate identities using names, affiliations, ORCID records when available, and publication histories.
- 3.
Collect those authors’ publicly available papers from the same window, recording the first public date and version.
- 4.
Extract explicit conjectures, questions, and open problems, together with their contextual definitions and quantifiers.
- 5.
Deduplicate by mathematical contract while retaining source chains and wording variants.
- 6.
Screen eligibility without access to model attempts, then sample 30 tasks from each of the four structural strata.
- 7.
Fix the statement, retrieval cutoff, evidence types, budget, boundaries, and source-side decision criteria.
The specification records an inclusion or exclusion reason for every candidate. Common exclusions are an unrecoverable definition, a solution before the cutoff date, an open research direction without a decidable statement, source licensing that prevents retention of the required text, or the inability to construct any eligible direct route during the evaluation period. Execution failures remain in the eligible denominator and do not trigger replacement.
I.1 Contamination audit and replacement rule
The audit distinguishes an overlap alert from substantive contamination. Exact statement overlap, a close paraphrase, a title match, or a shared named object raises an alert. Two curators then determine, without seeing system outcomes, whether the material contains a proof idea, a counterexample, an answer-bearing theorem, or a query cue that would materially shorten the route. Only this second category triggers replacement or blocking. The decision is frozen before execution, and each affected root task retains a link to its replacement.
| Audit stage | Count | Decision and recorded evidence |
|---|---|---|
| Overlap alert | 146 | Retain the matched text, date, version, query, and alert type for curator review |
| Substantive answer cue | 23 | Record the proof idea, counterexample clue, answer-bearing theorem, or query shortcut |
| Root-task contamination | 18 | Remove the task before execution and link it to a same-stratum replacement |
| Route-level contamination | 5 | Keep the root task but block the affected route and its answer-bearing material |
| Restoration check | 23 | Reinsert only for sensitivity analysis; the full-system mean rises by 2.1 verified resolutions |
Long-standing conjectures such as Goldbach and Hadwiger illustrate the motivation for this rule: their statements and surrounding ideas have been discussed publicly for decades, so success alone cannot separate fresh search from prior exposure when training corpora are not inspectable. The protocol therefore uses recency and date truncation to reduce exposure risk, while the restoration check estimates the direction and size of detected contamination in this dataset. It does not certify the absence of undetected contamination.
I.2 Refutations and author communication
Counterexamples to statements by living authors undergo three stages of checking. First, the generating route provides a concrete object and checks every premise. Second, an independent program or mathematician recomputes the result from the fixed statement without reading the generator’s correctness assessment. Third, the source-side review checks the statement version, quantifiers, scope, and violated conclusion. Once all three agree, the evidence package contains the original statement, concrete witness, premise-by-premise check, and reproducible verification procedure.
The release order follows evidence maturity. A complete artifact bundle can be checked directly. If interpretation of the statement still requires confirmation from the author, the statement, witness, and reproduction procedure are first sent privately with a defined response window. If the statement version remains ambiguous, the outcome stays conditional or local. Communication is used only to resolve scope and wording.
Appendix J Verification and formalization
J.1 Three-stage Lean procedure
The premise-retrieval stage records its queries, Mathlib version, and candidate declarations. The candidate-generation stage records the model version, input, Lean file, and error feedback. The independent-replay stage compiles the candidate in the registered environment and records the declaration, imports, exit status, axiom list, and scope. The three stages have separate permissions, and the generator cannot update the replay result.
| Field | Content |
|---|---|
| Declaration identity | Claim identifier, statement version, Lean name, and source file |
| Environment | Lean, Mathlib, project dependencies, execution policy, and imports |
| Result | Compilation status, error category, runtime, and resource limit |
| Axiom audit | sorry/admit, new axioms, unsafe, and #print axioms |
| Semantic edge | Correspondence of natural-language objects, quantifiers, scope, degenerate cases, and direction |
| Composition edge | Parent claim, dependency subgraph, open obligations, and covered range |
Environment errors have separate codes for unavailable dependencies, insufficient memory, corrupted caches, and version conflicts. Mathematical feedback distinguishes missing assumptions, type conflicts, definitional mismatch, failed rewriting, termination gaps, construction gaps, and counterexample witnesses. The same candidate may be replayed after an environment repair, while a mathematical revision creates a new version.
J.2 Certificates from deterministic programs
Finite counterexamples, enumerations, integer computations, and graph searches retain their inputs, outputs, code version, run configuration, and independent reproduction record. Final claims preferably cite compact certificates such as counterexample coordinates, subset lists, SAT proofs, factorizations, or coverage tables. Repeating the same implementation establishes repeatability but not independence. A second path uses another implementation, a deterministic verification procedure, a manual check, or formalization of the critical step.
The program scope is matched to the scope of the statement. An enumeration for supports a finite-range result. If it contributes to a general proof, the composition obligations identify the theoretical step that continues beyond that range. Randomized programs may explore candidates, but a root conclusion cites either a reproducible concrete witness or a fixed statistical protocol.
Appendix K Persistent-state experiment
| State condition | Repeated target runs | Stale returns | Recovery minutes | Unrelated withdrawals |
|---|---|---|---|---|
| No persistent state | 29 | 7 | 93 | 25 |
| Task graph only | 13 | 4 | 56 | 14 |
| Task and claim graphs | 4 | 0 | 34 | 5 |
The first recovery restarts only the execution process. Before the second recovery, one bridge assumption is changed; before the third, one target theorem is upgraded. A preregistered reference dependency table records the claims that should be affected, and the system output is compared with that reference. Unrelated withdrawals count claims that do not depend on the changed object but are nevertheless rechecked.
Appendix L Mathematical certificates for two case studies
L.1 Zhao counterexample certificate
For a finite abelian group , let be the least integer such that every sequence over of length at least has a nonempty zero-sum subsequence of length at most . Zhao’s Conjecture 6.1 states that, if has rank at least two, , , , and , then (Zhao, 2025)
Write in coordinates modulo . Olson’s formula for finite abelian -groups gives
The group has rank four, is not , has exponent , and satisfies and . Thus it satisfies every hypothesis of the conjecture.
Define
put , , and , and let . For a selected subsequence, let be the multiplicities of and let indicate whether are selected. If , the sum is
Consider
Its kernel is . The zero vector forces the empty selection. The nonzero vector forces
and hence a selected length of . Conversely, each selector satisfying these equations has coefficient vector and is zero-sum. There are nine indexed zero-sum subsequences: choose which of is omitted, then choose two of the three copies in the corresponding repeated block. Every nonempty zero-sum subsequence of therefore has length . The length-12 sequence has none of length at most , so
This concrete inequality is the source-side contradiction. The exhaustive -subset computation independently checks the finite classification above.
L.2 AJT(5) sparse-row theorem
Let
and define , , and for . If and every row of has support at most two, then
for every .
Associate a row-support multigraph to : variables are vertices, rows with two nonzero entries are edges, and rows with one nonzero entry are loops. Row and column permutations separate the connected components. If a component has rows and vertices, its block has rank at most both and . Since the total rank, row count, and vertex count are all , every component block satisfies . Each connected component is therefore unicyclic, with loops and parallel-edge 2-cycles allowed.
Remove all leaves that do not lie on a cycle. Reinstating a leaf requires an affine inequality with and , which leaves at least three choices for any . For an oriented cycle of length , write the forbidden relations as . On the four nonzero field elements, each relation is a partial permutation that extends to a permutation matrix . If is the all-ones matrix, then entrywise. Nonnegative matrix products and traces preserve this inequality, giving
where is the number of fixed points of . For every , this is at least ; a loop component contributes at least .
Different blocks use disjoint variables, so their counts multiply. If is the number of non-loop cycle components, then
because and the expression decreases with . The proof covers every affine offset and every dimension. AJT(5) is the special case and (Alon and Tarsi, 1989). Dense rows are outside the theorem’s scope, so the general AJT(5) problem remains open.
Appendix M Model identities and matched costs
Models A, B, and C in the main text correspond to GPT-5.6, Claude 4.8, and DeepSeek. Each matched-cost condition has the same per-task limits on input tokens, output tokens, tool slots, retrieved documents, and total cost. A single-model condition may fill several roles, but each role uses an isolated context. The homogeneous multi-agent condition adds role instances while reducing their individual budgets to preserve the total. The heterogeneous condition uses the same total budget and permits verification records to pass between models.
Cross-model handoffs are counted by bridge identifier. Replacing a model without changing the object map, target mechanism, or source-return direction leaves the bridge identity unchanged. A verified resolution counts as a cross-model handoff only when at least two of bridge proposal, decisive revision, target validation, and source-side review are performed by different models.
Appendix N Cost accounting
Each task records model input, output, caching, and retries; retrieval, Lean, deterministic programs, computer algebra, SAT/SMT, and domain-specific verification; local CPU or GPU time and wall-clock time; minutes spent on bridge construction, target-domain review, source-side review, state maintenance, and environment maintenance; and one-time development time for task curation, the bridge library, retrieval, stress-test generation, and the execution system.
The per-task combined cost is
The main analysis sets dollars per hour and repeats the calculation at 100 and 400 dollars. For each experimental condition, the median-normalized cost per verified resolution is
where is the verified-resolution rate for that condition. Failed runs, unresolved tasks, and incorrect conclusions remain in the per-task cost distribution.
One-time development required 552 person-hours: 146 for integrated execution and data contracts, 118 for the bridge catalog and retrieval, 104 for stress-test generation and source return, 96 for verification services, and 88 for analysis and release procedures. The bridge-reuse analysis changes only the construction minutes for a new task and does not retroactively amortize development time over completed tasks.
Appendix O Reproduction protocol
The reproducibility bundle is organized by run identifier. Each run directory contains its configuration, task version, route pool, stress-test records, target artifacts, verification records, source-side outcome, blinded decision, and cost row. The main tables and quantitative figures are generated from the same per-task records. Reproduction follows these steps:
- 1.
Load the 120 fixed tasks and the target-mechanism catalog.
- 2.
Reconstruct the direct, adjacent-domain, distant-domain random, and distant-domain retrieval pools with the fixed seeds.
- 3.
Run eligibility screening, the six stress tests, and budget reallocation.
- 4.
Replay target-side verification, Lean artifacts, and deterministic programs in isolated environments.
- 5.
Obtain blinded source-side decisions, then run the paired tests and interval estimates.
- 6.
Rebuild the main tables, figures, failure ledger, and cost analysis from the per-task outcomes.
Software metadata records the official version name or release tag, source URL, verification date, run identifier, configuration name, and decisive configuration fields. Failures, timeouts, invalid operations, and human stops retain their original denominator and result code.
Appendix P Full Gao candidate-proof manuscript
The following 13 pages reproduce, without textual revision, the manuscript The Gao Constant of Generalized Dihedral Groups with an Abelian -Group Kernel, Odd. The snapshot is the PDF delivered by GitHub PR #7, Rewrite Gao manuscript as a paper-first auditable arXiv source, from branch paper/arxiv-rewrite-2026-08-24 at commit 6d4ab81. The pull request and its review state are available at https://github.com/randomcat4/gao0824/pull/7. The complete companion LaTeX source and build records are included under supplement/gao_pr7/source/ in this submission package.
This reproduction is an audit surface, not a correctness certificate. The companion repository classifies the text as a complete natural-language candidate proof pending independent line-by-line review, verification of its source-derived theorem instances, and completion of the top-level Lean obligation. Statements inside the reproduced manuscript such as “we determine” belong to that candidate manuscript and do not change the source-side outcome reported in this paper.
See pages - of supplement/gao_pr7/gao_pr7_main.pdf