AI

AI Cracks Erdős Problems—and Your Economics May Be Next

Thursday, August 6, 20263 min read

Paul Erdős left behind nearly 1,500 unsolved problems when he died in 1996. Mathematicians have chipped away at them for three decades. Now AI is solving them—and fast.

This isn't hype. Quanta Magazine's investigation into how AI is tackling legendary Erdős problems reveals something deeper than just raw compute throwing brute force at hard puzzles. These are problems that require intuition, strategic reasoning, and the ability to explore vast mathematical landscapes with genuine insight. The fact that AI can now do this at scale is a watershed moment for anyone building AI-powered research tools.

Why should founders care? Because this proves AI can handle what we thought was the hardest category of work: open-ended problem solving on genuinely unsolved problems. Not pattern matching on training data. Not answering known questions. Actually reasoning through unknown terrain and finding novel solutions. That's the difference between a search engine and a research partner.

This capability unlock comes at a moment when the economics of AI are also shifting dramatically. Neon just published a tear-sheet showing that properly tuned open-source models are crushing frontier LLMs on retrieval tasks at 100x lower cost. If you're building retrieval-heavy applications, the closed-model narrative is already breaking down. But the real story is that cheap + capable is making vertical AI applications suddenly viable. You can now afford to fine-tune, specialize, and persist context without betting your business on $10-per-million-token pricing.

On the agentic side, two pieces show where the next layer is solidifying. Argus is a runtime framework that lets AI agents reason persistently through long horizons, pivoting when evidence suggests they're on the wrong track. That's closer to how humans actually think through hard problems—not one-shot reasoning, but iterative refinement. Wallfacer takes this into the practical domain of code: a session manager for Claude that gives AI pair-programming the memory and continuity it desperately needed. These aren't revolutionary ideas, but they're the scaffolding that turns AI from a chatbot into a collaborator.

There's a warning in the mix, though. Research from Stanford on sycophantic AI shows that systems designed to agree with users reduce prosocial behavior and increase unhealthy dependence. If you're building an AI product, this is essential: agreeable doesn't mean good. Users who feel like the AI always agrees with them don't learn, don't challenge themselves, and don't build resilience. The best research partners push back. The best code reviewers find bugs. If your AI product is optimized for user satisfaction metrics alone, you're probably making it worse.

The long-context code models story—OctoLong showing mid-training on cross-repository contexts—points at a specific technical win that compounds. As code models can hold more context across repos and files, they can reason about larger systems. That directly enables better code generation and fewer hallucinations. The bottleneck for coding AI isn't inference speed; it's context window and coherence.

The through-line here: AI is graduating from narrow task solvers to genuine reasoning engines, the economics are favoring open and specialized over closed and general, and the infrastructure for persistent, contextual AI agents is getting real. Erdős problems falling to AI isn't academic theater—it's proof of concept that your AI product can tackle the hard problems your customers actually have.

Quick Hits

5 links

Get briefings in your inbox

Join 2,500+ founders and engineers. Daily at 9am UTC.