Continual Graph Memory for Mathematical Research Agents
Organizations: University of California, Los Angeles
Abstract
Using frontier agent harnesses to tackle mathematical research problems has emerged as an effective means of advancing mathematics. However, solving frontier problems in mathematics may require a massive number of agents working in parallel for extended periods to construct proofs, thereby generating an enormous volume of intermediate proof results. Organizing these intermediate results throughout a long-horizon proof-search process and reusing knowledge gained from prior explorations remain major challenges. We present Ansatz, a mathematical research agent built around Continual Graph Memory, a graph-based, evolvable, cross-problem mathematical research memory system that explicitly organizes the entire proof search process and reuses information from exploration trajectories of previous problems. Specifically, we develop a unified graph memory that represents all intermediate exploration results, including facts, plans, and counterexamples, together with edges that explicitly represent the relationships among them; dependency-aware retrieval supplies precisely targeted local context; an evidence-sensitive curator updates the research frontier and distills lessons from prior attempts; and scoped recall surfaces earlier statements and negative findings for local re-proving rather than uncritical reuse. Experiments cover runs across all ten First Proof Second Batch problems, together with four component studies. Ansatz reports closure on all ten research tasks, demonstrating its ability to sustain and resume long-horizon mathematical search. Beyond these problems, Ansatz also produces solutions to the Jamison caterpillar conjecture and Erdős Problems 289, 348, and 488 without human intervention, and makes partial progress on several open problems, illustrating its strong ability to solve open mathematical research problems.
Figures & tables
| Official Participating Team | Our Reported results | |||||||
| Task | ETH | UCLA | OpenAI | Princeton | Plain | Codex | Danus | Ansatz |
| LLM | GPT-5.5 Pro ‡ | GPT-5.5 Pro | GPT-5.5 Pro | Gemini 3.1 Pro Preview | GPT-5.6 Sol | GPT-5.6 Sol | GPT-5.6 Sol | GPT-5.6 Sol |
| 01 Automorphism | ||||||||
| 02 Möbius | ||||||||
| 03 Bernoulli | ||||||||
| 04 Dilation | ||||||||
| Component study | 01 | 02 | 03 | 05 | 06 | 07 | 08 | 09 | 10 | Closed |
|---|---|---|---|---|---|---|---|---|---|---|
| A. Flat fact notebook | — | — | 7/7 | |||||||
| B. No exploration graph or curator | — | — | 6/7 | |||||||
| C. Worker self-review | — | — | — | — | — | 2/4 | ||||
| D. No strategy consult | — | — | — | — | — | 1/4 | ||||
| Ansatz | 10/10 |
| Problem | Current best | Ansatz | Target | Solved |
|---|---|---|---|---|
| Jamison caterpillar conjecture [ Jamison, 1983 ; Jamison, 1984 ] | [ Mol and Oellermann, 2019 ] | all | all | Solved |
| #289 Erdős–Graham interval problem [ Erdős and Graham, 1980 ] | Open [ Bloom, 2026b ] | all large | all large | Solved |
| #488 density of multiples [ Bloom, 2026e ] | Open [ Bloom, 2026e ] | counterexample; ratio | decide factor- bound | Solved |
| #348 complete-sequence deletion problem [ Erdős and Graham, 1980 ] | known [ Bloom, 2026d ] | exactly | classify all | Solved |
| #811 balanced-rainbow problem [ Erdős and Tuza, 1993 ] | most [ Axenovich and Clemen, 2024 ] ; [ Clemen and Wagner, 2023 ] | cliques | all graphs | Partial |
| #644 pair-transversal conjecture [ Erdős et al., 1992 ] | [ Fon-Der-Flaass et al., 1999 ] | Partial |
Autonomous Research Agents
Autonomous research agents use language models and tools to search literature, design and run experiments, analyze results, and support scientific discovery.
See all 326 papers